* Mike Silbersack <[EMAIL PROTECTED]> [020307 22:35] wrote: > > On Thu, 7 Mar 2002, Alfred Perlstein wrote: > > > * Terry Lambert <[EMAIL PROTECTED]> [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 [[EMAIL PROTECTED]] > > 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 [[EMAIL PROTECTED]] '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 [EMAIL PROTECTED] with "unsubscribe freebsd-hackers" in the body of the message
