From owner-freebsd-arch@FreeBSD.ORG  Mon Aug 22 10:59:05 2005
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 175C816A41F;
	Mon, 22 Aug 2005 10:59:05 +0000 (GMT)
	(envelope-from phk@phk.freebsd.dk)
Received: from haven.freebsd.dk (haven.freebsd.dk [130.225.244.222])
	by mx1.FreeBSD.org (Postfix) with ESMTP id 866AE43D49;
	Mon, 22 Aug 2005 10:59:04 +0000 (GMT)
	(envelope-from phk@phk.freebsd.dk)
Received: from phk.freebsd.dk (unknown [192.168.48.2])
	by haven.freebsd.dk (Postfix) with ESMTP id D42EEBC66;
	Mon, 22 Aug 2005 10:59:02 +0000 (UTC)
To: Andre Oppermann <andre@freebsd.org>
From: "Poul-Henning Kamp" <phk@phk.freebsd.dk>
In-Reply-To: Your message of "Mon, 22 Aug 2005 12:51:10 +0200."
	<4309AE1E.8FCC9E1E@freebsd.org> 
Date: Mon, 22 Aug 2005 12:58:59 +0200
Message-ID: <63334.1124708339@phk.freebsd.dk>
Sender: phk@phk.freebsd.dk
Cc: arch@freebsd.org, Alexey Dokuchaev <danfe@FreeBSD.org>
Subject: Re: fdesc allocation optimization 
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: Mon, 22 Aug 2005 10:59:05 -0000

In message <4309AE1E.8FCC9E1E@freebsd.org>, Andre Oppermann writes:
>Alexey Dokuchaev wrote:
>> 
>> hi there,
>> 
>> i've been browsing some of dfbsd resources recently, and found this one
>> being pretty interesting:
>> 
>> http://leaf.dragonflybsd.org/mailarchive/commits/2005-06/msg00526.html
>> 
>> however, it seemingly did not get attention in our lists.  so i am
>> wondering if there are work/plans on porting hsu@'s work?  i remember
>> that at some point we adopted some openbsd-derived algorithm, but since
>> matt states that this is "far better algorithm then anything we or
>> freebsd thought up before", i figured it worth a look.
>
>Looks certainly good.  Why don't you go ahead and port it over?

It might be worth trying the alloc_unr() code first, it allocates in
O(1) time but takes the hit when freeing.

-- 
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.