Date: Tue, 14 Nov 2006 16:38:41 +0100 From: Andre Oppermann <andre@freebsd.org> To: Luigi Rizzo <rizzo@icir.org> Cc: arch@freebsd.org, Poul-Henning Kamp <phk@phk.freebsd.dk> Subject: Re: a proposed callout API Message-ID: <4559E301.2030607@freebsd.org> In-Reply-To: <20061114072703.A40467@xorpc.icir.org> References: <7105.1163451221@critter.freebsd.dk> <20061113230455.GP9291@funkthat.com> <4559DC98.8030103@freebsd.org> <20061114072703.A40467@xorpc.icir.org>
next in thread | previous in thread | raw e-mail | index | archive | help
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
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?4559E301.2030607>