Skip site navigation (1)Skip section navigation (2)
Date:      Tue, 14 Nov 2006 07:27:03 -0800
From:      Luigi Rizzo <rizzo@icir.org>
To:        Andre Oppermann <andre@freebsd.org>
Cc:        arch@freebsd.org, Poul-Henning Kamp <phk@phk.freebsd.dk>
Subject:   Re: a proposed callout API
Message-ID:  <20061114072703.A40467@xorpc.icir.org>
In-Reply-To: <4559DC98.8030103@freebsd.org>; from andre@freebsd.org on Tue, Nov 14, 2006 at 04:11:20PM %2B0100
References:  <7105.1163451221@critter.freebsd.dk> <20061113230455.GP9291@funkthat.com> <4559DC98.8030103@freebsd.org>

next in thread | previous in thread | raw e-mail | index | archive | help
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/

cheers
luigi



Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20061114072703.A40467>