From owner-freebsd-arch@FreeBSD.ORG  Tue Nov 14 07:46:01 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 3F72616A40F
	for <arch@freebsd.org>; Tue, 14 Nov 2006 07:46:01 +0000 (UTC)
	(envelope-from phk@critter.freebsd.dk)
Received: from phk.freebsd.dk (phk.freebsd.dk [130.225.244.222])
	by mx1.FreeBSD.org (Postfix) with ESMTP id 9B76043D5C
	for <arch@freebsd.org>; Tue, 14 Nov 2006 07:46:00 +0000 (GMT)
	(envelope-from phk@critter.freebsd.dk)
Received: from critter.freebsd.dk (critter.freebsd.dk [192.168.48.2])
	by phk.freebsd.dk (Postfix) with ESMTP id 34418170C5;
	Tue, 14 Nov 2006 07:45:59 +0000 (UTC)
Received: from critter.freebsd.dk (localhost [127.0.0.1])
	by critter.freebsd.dk (8.13.8/8.13.8) with ESMTP id kAE7jwrH009485;
	Tue, 14 Nov 2006 07:45:58 GMT (envelope-from phk@critter.freebsd.dk)
To: John-Mark Gurney <gurney_j@resnet.uoregon.edu>
From: "Poul-Henning Kamp" <phk@phk.freebsd.dk>
In-Reply-To: Your message of "Mon, 13 Nov 2006 15:04:55 PST."
	<20061113230455.GP9291@funkthat.com> 
Date: Tue, 14 Nov 2006 07:45:58 +0000
Message-ID: <9484.1163490358@critter.freebsd.dk>
Sender: phk@critter.freebsd.dk
Cc: arch@freebsd.org
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 07:46:01 -0000

In message <20061113230455.GP9291@funkthat.com>, John-Mark Gurney writes:

>The other option is to use a fibonacci heap for these lists...

Yes, there are other candidate structures, but I really like that
the binary heap can be implemented with only a pointer and an
integer per node.

I have no doubt that the future will bring changes to the implementation
of the stuff, that's why I'm currently focusing mostly on the API
so that we don't have to change that every five years.

-- 
Poul-Henning Kamp       | UNIX since Zilog Zeus 3.20
phk@FreeBSD.ORG         | TCP/IP since RFC 956
FreeBSD committer       | BSD since 4.3-tahoe    
Never attribute to malice what can adequately be explained by incompetence.