From owner-freebsd-hackers@FreeBSD.ORG Wed Mar 31 14:36:44 2010 Return-Path: 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 1901E106566C for ; Wed, 31 Mar 2010 14:36:44 +0000 (UTC) (envelope-from artemb@gmail.com) Received: from mail-pz0-f180.google.com (mail-pz0-f180.google.com [209.85.222.180]) by mx1.freebsd.org (Postfix) with ESMTP id A45008FC19 for ; Wed, 31 Mar 2010 14:36:43 +0000 (UTC) Received: by pzk10 with SMTP id 10so168227pzk.28 for ; Wed, 31 Mar 2010 07:36:43 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:sender:received:in-reply-to :references:date:x-google-sender-auth:received:message-id:subject :from:to:cc:content-type; bh=glP86eTa85UVZ5quX1M1ClsaW5qHTSW43M8S2i9t/C8=; b=ULJc57zD3vdThboz1p3YtJ1HexUYLgC8OM6Eo+bno/hFiuymwmcadAHWy3zHJDOoOD P4a8RjLdL7UcauFHVnvhtE4E7bDQ68+JnLtAFZZBfeclW1Zl81YE3S46jKXiZH/0Ryvo uHDjM5VlbRDIKC8BZ6LBwY+oH5wsT1aisqDC0= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:sender:in-reply-to:references:date :x-google-sender-auth:message-id:subject:from:to:cc:content-type; b=H2fMw5WdRQEI/blozH9jXs3jJiqhextJuIZM/wx1VJD36Ue4IYsSDQ4V53cD+eIRZG DyTNTzfARhs09gD0V6gIMGuomT/vlZftvf65iny9o6d3rN6ksPePrdZjoGynBeZVvKPY Go1BrQj3lEOiXbuNFuX1C3tMEmFP/TTUacgJw= MIME-Version: 1.0 Sender: artemb@gmail.com Received: by 10.231.34.204 with HTTP; Wed, 31 Mar 2010 07:36:43 -0700 (PDT) In-Reply-To: <20100331142258.GA33359@freebsd.org> References: <411a180c1003300537g2a1b4879u2d8d952ce9977cb5@mail.gmail.com> <411a180c1003300639l13d33451q305a61b2bcd6e3d5@mail.gmail.com> <20100330173504.GA70578@freebsd.org> <20100331142258.GA33359@freebsd.org> Date: Wed, 31 Mar 2010 07:36:43 -0700 X-Google-Sender-Auth: 24e7d0cc78bbcd45 Received: by 10.141.105.14 with SMTP id h14mr49425rvm.197.1270046203156; Wed, 31 Mar 2010 07:36:43 -0700 (PDT) Message-ID: From: Artem Belevich To: Roman Divacky Content-Type: text/plain; charset=ISO-8859-1 Cc: Tsuyoshi Ozawa , Julian Elischer , freebsd-hackers , Dag-Erling Sm?rgrav 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 List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 31 Mar 2010 14:36:44 -0000 It may be worth it to look at Solaris' cyclic facillity for ideas. sys/cddl/dev/cyclic/cyclic.c --Artem On Wed, Mar 31, 2010 at 7:22 AM, Roman Divacky wrote: > 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? > _______________________________________________ > freebsd-hackers@freebsd.org mailing list > http://lists.freebsd.org/mailman/listinfo/freebsd-hackers > To unsubscribe, send any mail to "freebsd-hackers-unsubscribe@freebsd.org" >