a proposed callout API

Poul-Henning Kamp phk at phk.freebsd.dk
Tue Nov 14 07:46:01 UTC 2006


In message <20061113230455.GP9291 at 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 at 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.


More information about the freebsd-arch mailing list