Subject: Re: connect() speed
To: Frank van der Linden <fvdl@wasabisystems.com>
From: Jason R Thorpe <thorpej@zembu.com>
List: tech-net
Date: 03/06/2001 09:56:35
On Tue, Mar 06, 2001 at 05:52:57PM +0100, Frank van der Linden wrote:
> Anyway.. it would appear that in_pcblookup_port is a plain linear
> search on a linked list, which soaks up a lot of time even
> on the machine where I ran the test (which isn't listening to
> a whole lot of ports). FreeBSD, for example, made this a hash
> lookup. It may be worthwhile to do the same.
>
> Comments?
Yah, I think that's a good idea. Heck, we already do it for connected
PCBs. Besides the number of traversals, you're probably toasting the
cache, as well.
--
-- Jason R. Thorpe <thorpej@zembu.com>