From owner-freebsd-arch@FreeBSD.ORG  Tue Nov 14 15:38:51 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 7B82A16A47B
	for <arch@freebsd.org>; Tue, 14 Nov 2006 15:38:51 +0000 (UTC)
	(envelope-from andre@freebsd.org)
Received: from c00l3r.networx.ch (c00l3r.networx.ch [62.48.2.2])
	by mx1.FreeBSD.org (Postfix) with ESMTP id 32EA643D9C
	for <arch@freebsd.org>; Tue, 14 Nov 2006 15:38:42 +0000 (GMT)
	(envelope-from andre@freebsd.org)
Received: (qmail 5822 invoked from network); 14 Nov 2006 15:31:22 -0000
Received: from c00l3r.networx.ch (HELO [127.0.0.1]) ([62.48.2.2])
	(envelope-sender <andre@freebsd.org>)
	by c00l3r.networx.ch (qmail-ldap-1.03) with SMTP
	for <rizzo@icir.org>; 14 Nov 2006 15:31:22 -0000
Message-ID: <4559E301.2030607@freebsd.org>
Date: Tue, 14 Nov 2006 16:38:41 +0100
From: Andre Oppermann <andre@freebsd.org>
User-Agent: Thunderbird 1.5.0.8 (Windows/20061025)
MIME-Version: 1.0
To: Luigi Rizzo <rizzo@icir.org>
References: <7105.1163451221@critter.freebsd.dk>
	<20061113230455.GP9291@funkthat.com> <4559DC98.8030103@freebsd.org>
	<20061114072703.A40467@xorpc.icir.org>
In-Reply-To: <20061114072703.A40467@xorpc.icir.org>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
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:38:51 -0000

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