Skip site navigation (1)Skip section navigation (2)
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>