Date: Tue, 14 Nov 2006 09:23:08 -0800 (PST) From: John Polstra <jdp@polstra.com> To: Andre Oppermann <andre@freebsd.org> Cc: arch@freebsd.org Subject: Re: a proposed callout API Message-ID: <XFMail.20061114092308.jdp@polstra.com> In-Reply-To: <11832.1163519171@critter.freebsd.dk>
next in thread | previous in thread | raw e-mail | index | archive | help
In message <4559E301.2030607@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
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?XFMail.20061114092308.jdp>