Date: Thu, 7 Mar 2002 22:52:39 -0800 From: Alfred Perlstein <bright@mu.org> To: Mike Silbersack <silby@silby.com> 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: <20020308065239.GX26621@elvis.mu.org> In-Reply-To: <20020308003943.Y3443-100000@patrocles.silby.com> References: <20020308063005.GW26621@elvis.mu.org> <20020308003943.Y3443-100000@patrocles.silby.com>
next in thread | previous in thread | raw e-mail | index | archive | help
* Mike Silbersack <silby@silby.com> [020307 22:35] wrote: > > On Thu, 7 Mar 2002, Alfred Perlstein wrote: > > > * Terry Lambert <tlambert2@mindspring.com> [020307 22:24] wrote: > > > > > > If it were just the pcbhash, I think I'd go with a btree... > > > or to make Alfred happy... a skiplist... ;^). > > > > Argh, someone hand me the firehose, Terry seems really thirsty... > > > > -- > > -Alfred Perlstein [alfred@freebsd.org] > > Ok, I have to ask. What is a skiplist? 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. "hey, I need a fast way to do X.." "dude, try a skiplist.." "a what?" "a skiplist, look it up!" "ummm... ok.." after reading it... "that's not even close to what i need!" "lol, have you tried the pool on the roof?" -- -Alfred Perlstein [alfred@freebsd.org] 'Instead of asking why a piece of software is using "1970s technology," start asking why software is ignoring 30 years of accumulated wisdom.' Tax deductible donations for FreeBSD: http://www.freebsdfoundation.org/ 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?20020308065239.GX26621>