a proposed callout API

Andre Oppermann andre at freebsd.org
Tue Nov 14 15:38:51 UTC 2006


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.

-- 
Andre



More information about the freebsd-arch mailing list