From owner-freebsd-hackers  Fri Mar  8  1:59:43 2002
Delivered-To: freebsd-hackers@freebsd.org
Received: from falcon.prod.itd.earthlink.net (falcon.mail.pas.earthlink.net [207.217.120.74])
	by hub.freebsd.org (Postfix) with ESMTP id BB34337B400
	for <hackers@freebsd.org>; Fri,  8 Mar 2002 01:59:40 -0800 (PST)
Received: from pool0067.cvx21-bradley.dialup.earthlink.net ([209.179.192.67] helo=mindspring.com)
	by falcon.prod.itd.earthlink.net with esmtp (Exim 3.33 #1)
	id 16jHA1-0004ya-00; Fri, 08 Mar 2002 01:59:38 -0800
Message-ID: <3C888B6F.D8BFF2A2@mindspring.com>
Date: Fri, 08 Mar 2002 01:59:11 -0800
From: Terry Lambert <tlambert2@mindspring.com>
X-Mailer: Mozilla 4.7 [en]C-CCK-MCD {Sony}  (Win98; U)
X-Accept-Language: en
MIME-Version: 1.0
To: Mike Silbersack <silby@silby.com>
Cc: Alfred Perlstein <bright@mu.org>,
	Bill Fumerola <billf@elvis.mu.org>, hackers@freebsd.org
Subject: Re: in_pcblookup_hash() called multiple times
References: <20020308011112.N6029-100000@patrocles.silby.com>
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit
Sender: owner-freebsd-hackers@FreeBSD.ORG
Precedence: bulk
List-ID: <freebsd-hackers.FreeBSD.ORG>
List-Archive: <http://docs.freebsd.org/mail/> (Web Archive)
List-Help: <mailto:majordomo@FreeBSD.ORG?subject=help> (List Instructions)
List-Subscribe: <mailto:majordomo@FreeBSD.ORG?subject=subscribe%20freebsd-hackers>
List-Unsubscribe: <mailto:majordomo@FreeBSD.ORG?subject=unsubscribe%20freebsd-hackers>
X-Loop: FreeBSD.ORG

If you want code, go out to the DDJ archive on UUNET; it has
all the source code from the DDJ article from 1996 or so...

-- Terry

Mike Silbersack wrote:
> 
> 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

To Unsubscribe: send mail to majordomo@FreeBSD.org
with "unsubscribe freebsd-hackers" in the body of the message