a proposed callout API

[John Polstra]

In message <4559E301.2030607 at freebsd.org>, Andre Oppermann writes:
>Luigi Rizzo wrote:
>> On Tue, Nov 14, 2006 at 04:11:20PM +0100, Andre Oppermann wrote:
>> ...
>>> It's important to know that any random memory accesses on modern
>>> CPUs are really expensive because of cache misses.  That's why
>>> Judy tries beat RB tries by an order of a magnitude these days.
>> 
>> you mean this stuff ?
>> 
>> http://docs.hp.com/en/B6841-90001/ch02s01.html
>> http://judy.sourceforge.net/
>
>We've used it a number of other projects and it beats everything
>else hands down in speed and memory consumption.

Very cool.  Unfortunately, Appendix A of the H-P document says,
"Hewlett-Packard has patents pending on the Judy Technology," so the
data structure might not be useful to us in practice.

John