From owner-freebsd-hackers Thu Mar 7 23:14: 7 2002 Delivered-To: freebsd-hackers@freebsd.org Received: from patrocles.silby.com (d103.as26.nwbl0.wi.voyager.net [169.207.65.231]) by hub.freebsd.org (Postfix) with ESMTP id 1878737B404 for ; Thu, 7 Mar 2002 23:14:05 -0800 (PST) Received: from patrocles.silby.com (localhost [127.0.0.1]) by patrocles.silby.com (8.12.2/8.12.2) with ESMTP id g281IaNu006076; Fri, 8 Mar 2002 01:18:37 GMT (envelope-from silby@silby.com) Received: from localhost (silby@localhost) by patrocles.silby.com (8.12.2/8.12.2/Submit) with ESMTP id g281IZ6Z006073; Fri, 8 Mar 2002 01:18:36 GMT X-Authentication-Warning: patrocles.silby.com: silby owned process doing -bs Date: Fri, 8 Mar 2002 01:18:35 +0000 (GMT) From: Mike Silbersack To: Alfred Perlstein Cc: Terry Lambert , Bill Fumerola , Subject: Re: in_pcblookup_hash() called multiple times In-Reply-To: <20020308065239.GX26621@elvis.mu.org> Message-ID: <20020308011112.N6029-100000@patrocles.silby.com> MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Sender: owner-freebsd-hackers@FreeBSD.ORG Precedence: bulk List-ID: List-Archive: (Web Archive) List-Help: (List Instructions) List-Subscribe: List-Unsubscribe: X-Loop: FreeBSD.ORG On Thu, 7 Mar 2002, Alfred Perlstein wrote: > Do a web search. It's basically a way to have a linked list that > you can do nearly a binary search on, however it costs several > additional linkages. It was also the "pool on the roof" trick > we'd do to the new guy at clickarray. Hm, did you guys then invent the "cache-optimized concurrent skip list" after people got wise? :) http://sourceforge.net/projects/skiplist I found the original paper on skiplists, I guess I'll give it a read so that if anyone tries that trick on me I'll know better. :) "Have you tried a skiplist?" "Regular, or cache-optimized concurrent?" Mike "Silby" Silbersack To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-hackers" in the body of the message