From owner-freebsd-hackers Thu Mar 7 22:52:44 2002 Delivered-To: freebsd-hackers@freebsd.org Received: from elvis.mu.org (elvis.mu.org [192.203.228.196]) by hub.freebsd.org (Postfix) with ESMTP id 7E0C337B400 for ; Thu, 7 Mar 2002 22:52:39 -0800 (PST) Received: by elvis.mu.org (Postfix, from userid 1192) id 62940AE1FC; Thu, 7 Mar 2002 22:52:39 -0800 (PST) Date: Thu, 7 Mar 2002 22:52:39 -0800 From: Alfred Perlstein To: Mike Silbersack Cc: Terry Lambert , Bill Fumerola , hackers@freebsd.org Subject: Re: in_pcblookup_hash() called multiple times Message-ID: <20020308065239.GX26621@elvis.mu.org> References: <20020308063005.GW26621@elvis.mu.org> <20020308003943.Y3443-100000@patrocles.silby.com> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20020308003943.Y3443-100000@patrocles.silby.com> User-Agent: Mutt/1.3.27i Sender: owner-freebsd-hackers@FreeBSD.ORG Precedence: bulk List-ID: List-Archive: (Web Archive) List-Help: (List Instructions) List-Subscribe: List-Unsubscribe: X-Loop: FreeBSD.ORG * Mike Silbersack [020307 22:35] wrote: > > On Thu, 7 Mar 2002, Alfred Perlstein wrote: > > > * Terry Lambert [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