From owner-freebsd-arch@FreeBSD.ORG  Tue Nov 14 15:27:42 2006
Return-Path: <owner-freebsd-arch@FreeBSD.ORG>
X-Original-To: arch@freebsd.org
Delivered-To: freebsd-arch@FreeBSD.ORG
Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125])
	by hub.freebsd.org (Postfix) with ESMTP id 2A4DF16A403;
	Tue, 14 Nov 2006 15:27:42 +0000 (UTC) (envelope-from rizzo@icir.org)
Received: from xorpc.icir.org (xorpc.icir.org [192.150.187.68])
	by mx1.FreeBSD.org (Postfix) with ESMTP id 02FA943D58;
	Tue, 14 Nov 2006 15:27:11 +0000 (GMT) (envelope-from rizzo@icir.org)
Received: from xorpc.icir.org (localhost [127.0.0.1])
	by xorpc.icir.org (8.12.11/8.13.6) with ESMTP id kAEFR3fq041022;
	Tue, 14 Nov 2006 07:27:03 -0800 (PST)
	(envelope-from rizzo@xorpc.icir.org)
Received: (from rizzo@localhost)
	by xorpc.icir.org (8.12.11/8.12.3/Submit) id kAEFR334041021;
	Tue, 14 Nov 2006 07:27:03 -0800 (PST) (envelope-from rizzo)
Date: Tue, 14 Nov 2006 07:27:03 -0800
From: Luigi Rizzo <rizzo@icir.org>
To: Andre Oppermann <andre@freebsd.org>
Message-ID: <20061114072703.A40467@xorpc.icir.org>
References: <7105.1163451221@critter.freebsd.dk>
	<20061113230455.GP9291@funkthat.com> <4559DC98.8030103@freebsd.org>
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
User-Agent: Mutt/1.2.5.1i
In-Reply-To: <4559DC98.8030103@freebsd.org>;
	from andre@freebsd.org on Tue, Nov 14, 2006 at 04:11:20PM +0100
Cc: arch@freebsd.org, Poul-Henning Kamp <phk@phk.freebsd.dk>
Subject: Re: a proposed callout API
X-BeenThere: freebsd-arch@freebsd.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: Discussion related to FreeBSD architecture <freebsd-arch.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-arch>,
	<mailto:freebsd-arch-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/freebsd-arch>
List-Post: <mailto:freebsd-arch@freebsd.org>
List-Help: <mailto:freebsd-arch-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-arch>,
	<mailto:freebsd-arch-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Tue, 14 Nov 2006 15:27:42 -0000

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