Date: Thu, 25 Sep 1997 07:44:41 +0000 (GMT) From: Terry Lambert <tlambert@primenet.com> To: nate@mt.sri.com (Nate Williams) Cc: tlambert@primenet.com, nate@mt.sri.com, julian@whistle.com, gibbs@plutotech.com, bde@zeta.org.au, current@freebsd.org Subject: Re: new timeout routines Message-ID: <199709250744.AAA10463@usr03.primenet.com> In-Reply-To: <199709250222.UAA16284@rocky.mt.sri.com> from "Nate Williams" at Sep 24, 97 08:22:22 pm
next in thread | previous in thread | raw e-mail | index | archive | help
> > 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.
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?199709250744.AAA10463>