From owner-freebsd-hackers@FreeBSD.ORG  Wed Mar 31 14:24:56 2010
Return-Path: <owner-freebsd-hackers@FreeBSD.ORG>
Delivered-To: freebsd-hackers@freebsd.org
Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34])
	by hub.freebsd.org (Postfix) with ESMTP id 8F1FF106566B
	for <freebsd-hackers@freebsd.org>; Wed, 31 Mar 2010 14:24:56 +0000 (UTC)
	(envelope-from rdivacky@vlk.vlakno.cz)
Received: from vlakno.cz (77-93-215-190.static.masterinter.net [77.93.215.190])
	by mx1.freebsd.org (Postfix) with ESMTP id 467338FC13
	for <freebsd-hackers@freebsd.org>; Wed, 31 Mar 2010 14:24:54 +0000 (UTC)
Received: from localhost (localhost [127.0.0.1])
	by vlakno.cz (Postfix) with ESMTP id 0CC2B9CB320;
	Wed, 31 Mar 2010 16:23:03 +0200 (CEST)
X-Virus-Scanned: amavisd-new at vlakno.cz
Received: from vlakno.cz ([127.0.0.1])
	by localhost (lev.vlakno.cz [127.0.0.1]) (amavisd-new, port 10024)
	with ESMTP id SIMl4HFvu7Kk; Wed, 31 Mar 2010 16:23:00 +0200 (CEST)
Received: from vlk.vlakno.cz (localhost [127.0.0.1])
	by vlakno.cz (Postfix) with ESMTP id B934C9CB3E7;
	Wed, 31 Mar 2010 16:23:00 +0200 (CEST)
Received: (from rdivacky@localhost)
	by vlk.vlakno.cz (8.14.3/8.14.3/Submit) id o2VEMwrc033862;
	Wed, 31 Mar 2010 16:22:58 +0200 (CEST) (envelope-from rdivacky)
Date: Wed, 31 Mar 2010 16:22:58 +0200
From: Roman Divacky <rdivacky@freebsd.org>
To: Tsuyoshi Ozawa <ozawa+bsd@t-oza.net>
Message-ID: <20100331142258.GA33359@freebsd.org>
References: <411a180c1003300537g2a1b4879u2d8d952ce9977cb5@mail.gmail.com>
	<411a180c1003300639l13d33451q305a61b2bcd6e3d5@mail.gmail.com>
	<20100330173504.GA70578@freebsd.org>
	<p2p411a180c1003310505qb6e274f2i7b39aa3dd7387d24@mail.gmail.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
In-Reply-To: <p2p411a180c1003310505qb6e274f2i7b39aa3dd7387d24@mail.gmail.com>
User-Agent: Mutt/1.4.2.3i
Cc: Dag-Erling Sm?rgrav <des@des.no>, Julian Elischer <julian@elischer.org>,
	freebsd-hackers <freebsd-hackers@freebsd.org>
Subject: Re: Dynamic ticks in FreeBSD
X-BeenThere: freebsd-hackers@freebsd.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: Technical Discussions relating to FreeBSD
	<freebsd-hackers.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-hackers>, 
	<mailto:freebsd-hackers-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/freebsd-hackers>
List-Post: <mailto:freebsd-hackers@freebsd.org>
List-Help: <mailto:freebsd-hackers-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-hackers>,
	<mailto:freebsd-hackers-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Wed, 31 Mar 2010 14:24:56 -0000

On Wed, Mar 31, 2010 at 04:05:33AM -0800, Tsuyoshi Ozawa wrote:
> Thank you for replying !
> 
> The patch for FreeBSD 8.0 original source is here :
> http://gist.github.com/350230

looks good

I wonder - why don't we store the callouts in binary
tree so the searching for nearest callout is faster?

what is the average length of the callout queue?