From owner-freebsd-current@FreeBSD.ORG  Wed Dec  3 23:57:29 2003
Return-Path: <owner-freebsd-current@FreeBSD.ORG>
Delivered-To: freebsd-current@freebsd.org
Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125])
	by hub.freebsd.org (Postfix) with ESMTP
	id 5F5C616A4D0; Wed,  3 Dec 2003 23:57:29 -0800 (PST)
Received: from VARK.homeunix.com (adsl-68-125-63-166.dsl.pltn13.pacbell.net
	[68.125.63.166])	by mx1.FreeBSD.org (Postfix) with ESMTP
	id A4D5B43FCB; Wed,  3 Dec 2003 23:57:27 -0800 (PST)
	(envelope-from das@FreeBSD.ORG)
Received: from VARK.homeunix.com (localhost [127.0.0.1])
	by VARK.homeunix.com (8.12.9/8.12.9) with ESMTP id hB47sj95096630;
	Wed, 3 Dec 2003 23:54:45 -0800 (PST)
	(envelope-from das@FreeBSD.ORG)
Received: (from das@localhost)
	by VARK.homeunix.com (8.12.9/8.12.9/Submit) id hB47sjdw096629;
	Wed, 3 Dec 2003 23:54:45 -0800 (PST)
	(envelope-from das@FreeBSD.ORG)
Date: Wed, 3 Dec 2003 23:54:45 -0800
From: David Schultz <das@FreeBSD.ORG>
To: Tim Robbins <tjr@FreeBSD.ORG>
Message-ID: <20031204075445.GA96485@VARK.homeunix.com>
Mail-Followup-To: Tim Robbins <tjr@FreeBSD.ORG>, current@FreeBSD.ORG
References: <20031127070239.GA12950@wombat.robbins.dropbear.id.au>
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
In-Reply-To: <20031127070239.GA12950@wombat.robbins.dropbear.id.au>
cc: current@FreeBSD.ORG
Subject: Re: Port of Niels Provos's file descriptor allocation code
X-BeenThere: freebsd-current@freebsd.org
X-Mailman-Version: 2.1.1
Precedence: list
List-Id: Discussions about the use of FreeBSD-current
	<freebsd-current.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-current>,
	<mailto:freebsd-current-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/freebsd-current>
List-Post: <mailto:freebsd-current@freebsd.org>
List-Help: <mailto:freebsd-current-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-current>,
	<mailto:freebsd-current-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Thu, 04 Dec 2003 07:57:29 -0000

On Thu, Nov 27, 2003, Tim Robbins wrote:
> I've ported Niels Provos's file descriptor allocation code to FreeBSD
> in case anyone wants to try it out & run some benchmarks. If the performance
> boost turns out to be worth the added complexity, I might clean it up a
> bit and commit it.

I've used a similar data structure for a special-purpose allocator
before, and it had extremely low allocation time overhead---
basically a few memory references for every level of the tree
in the common case.  Unless for some strange reason it pessimizes
processes with a small number of file descriptors significantly,
it would be really great to have this in the tree!