Date: Tue, 14 Nov 2006 07:45:58 +0000 From: "Poul-Henning Kamp" <phk@phk.freebsd.dk> To: John-Mark Gurney <gurney_j@resnet.uoregon.edu> Cc: arch@freebsd.org Subject: Re: a proposed callout API Message-ID: <9484.1163490358@critter.freebsd.dk> In-Reply-To: Your message of "Mon, 13 Nov 2006 15:04:55 PST." <20061113230455.GP9291@funkthat.com>
next in thread | previous in thread | raw e-mail | index | archive | help
In message <20061113230455.GP9291@funkthat.com>, John-Mark Gurney writes: >The other option is to use a fibonacci heap for these lists... Yes, there are other candidate structures, but I really like that the binary heap can be implemented with only a pointer and an integer per node. I have no doubt that the future will bring changes to the implementation of the stuff, that's why I'm currently focusing mostly on the API so that we don't have to change that every five years. -- Poul-Henning Kamp | UNIX since Zilog Zeus 3.20 phk@FreeBSD.ORG | TCP/IP since RFC 956 FreeBSD committer | BSD since 4.3-tahoe Never attribute to malice what can adequately be explained by incompetence.
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?9484.1163490358>