Date: Fri, 8 Mar 2002 01:18:35 +0000 (GMT) From: Mike Silbersack <silby@silby.com> To: Alfred Perlstein <bright@mu.org> Cc: Terry Lambert <tlambert2@mindspring.com>, Bill Fumerola <billf@elvis.mu.org>, <hackers@freebsd.org> Subject: Re: in_pcblookup_hash() called multiple times Message-ID: <20020308011112.N6029-100000@patrocles.silby.com> In-Reply-To: <20020308065239.GX26621@elvis.mu.org>
next in thread | previous in thread | raw e-mail | index | archive | help
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
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20020308011112.N6029-100000>