From owner-freebsd-current Thu Sep 25 00:46:40 1997 Return-Path: Received: (from root@localhost) by hub.freebsd.org (8.8.7/8.8.7) id AAA03154 for current-outgoing; Thu, 25 Sep 1997 00:46:40 -0700 (PDT) Received: from usr03.primenet.com (tlambert@usr03.primenet.com [206.165.6.203]) by hub.freebsd.org (8.8.7/8.8.7) with ESMTP id AAA03148 for ; Thu, 25 Sep 1997 00:46:34 -0700 (PDT) Received: (from tlambert@localhost) by usr03.primenet.com (8.8.5/8.8.5) id AAA10463; Thu, 25 Sep 1997 00:44:42 -0700 (MST) From: Terry Lambert Message-Id: <199709250744.AAA10463@usr03.primenet.com> Subject: Re: new timeout routines To: nate@mt.sri.com (Nate Williams) Date: Thu, 25 Sep 1997 07:44:41 +0000 (GMT) Cc: tlambert@primenet.com, nate@mt.sri.com, julian@whistle.com, gibbs@plutotech.com, bde@zeta.org.au, current@freebsd.org In-Reply-To: <199709250222.UAA16284@rocky.mt.sri.com> from "Nate Williams" at Sep 24, 97 08:22:22 pm X-Mailer: ELM [version 2.4 PL23] Content-Type: text Sender: owner-freebsd-current@freebsd.org X-Loop: FreeBSD.org Precedence: bulk > > Which bucket is an 8 tick timeout in? It's going to be in the current > > bucket or any one of the 7 following it, depending on how many sofclocks > > have happenend since the queue. > > We're not hashing on the tick, we're hashing on the function/arguements. > The result of the hash gives us a pointer to the exact element. It occurs to me that this will not be O(1). The cookie soloution is O(1). Terry Lambert terry@lambert.org --- Any opinions in this posting are my own and not those of my present or previous employers.