Re: a proposed callout API

In message <20061113230455.GP9291@xxxxxxxxxxxx>, 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@xxxxxxxxxxx | TCP/IP since RFC 956
FreeBSD committer | BSD since 4.3-tahoe
Never attribute to malice what can adequately be explained by incompetence.
_______________________________________________
freebsd-arch@xxxxxxxxxxx mailing list
http://lists.freebsd.org/mailman/listinfo/freebsd-arch
To unsubscribe, send any mail to "freebsd-arch-unsubscribe@xxxxxxxxxxx"