From owner-freebsd-current  Mon Sep 22 23:51:29 1997
Return-Path: <owner-freebsd-current>
Received: (from root@localhost)
          by hub.freebsd.org (8.8.7/8.8.7) id XAA24223
          for current-outgoing; Mon, 22 Sep 1997 23:51:29 -0700 (PDT)
Received: from pluto.plutotech.com (root@mail.plutotech.com [206.168.67.137])
          by hub.freebsd.org (8.8.7/8.8.7) with ESMTP id XAA24218
          for <current@FreeBSD.ORG>; Mon, 22 Sep 1997 23:51:23 -0700 (PDT)
Received: from narnia.plutotech.com (narnia.plutotech.com [206.168.67.130])
	by pluto.plutotech.com (8.8.5/8.8.5) with ESMTP id AAA13934;
	Tue, 23 Sep 1997 00:51:15 -0600 (MDT)
Message-Id: <199709230651.AAA13934@pluto.plutotech.com>
To: John-Mark Gurney <gurney_j@resnet.uoregon.edu>
cc: Nate Williams <nate@mt.sri.com>, "Justin T. Gibbs" <gibbs@plutotech.com>,
        current@FreeBSD.ORG
Subject: Re: cvs commit: src/sys/conf files src/sys/dev/vx if_vx.c if_vxreg.h src/sys/i386/apm apm.c src/sys/i386/conf GENERIC files.i386 src/sys/i386/eisa 3c5x9.c aha1742.c aic7770.c bt74x.c eisaconf.c eisaconf.h if_fea.c if_vx_eisa.c src/sys/i386/i386 autoconf. 
In-reply-to: Your message of "Mon, 22 Sep 1997 23:39:30 PDT."
             <19970922233930.12159@hydrogen.nike.efn.org> 
Date: Tue, 23 Sep 1997 00:51:04 -0600
From: "Justin T. Gibbs" <gibbs@plutotech.com>
Sender: owner-freebsd-current@FreeBSD.ORG
X-Loop: FreeBSD.org
Precedence: bulk

>> I'll stop for now, since this is as much a learning experience for me as
>> anything, and I don't want to wear out my welcome. :) :)
>
>now... I want to know why something more effecient isn't used.. something
>like a Fibonacci heap...  this will provide amortized constant time for
>insert and minimum (find what is min)... then for actually deleting a
>key (performed once for each key when either expired or removed) it
>performs in O(lgn) time...

I considered using a standard heap, but heaps are expensive/difficult
to grow on demand as it requires reallocating an array.  I'm not
familiar with Fibonacci heaps though and perhaps this isn't a problem
with them.

>-- 
>  John-Mark Gurney                          Modem/FAX: +1 541 683 6954
>  Cu Networking
>
>  Live in Peace, destroy Micro$oft, support free software, run FreeBSD

--
Justin T. Gibbs
===========================================
  FreeBSD: Turning PCs into workstations
===========================================