From owner-freebsd-hackers  Sun Mar  2 05:35:50 1997
Return-Path: <owner-hackers>
Received: (from root@localhost)
          by freefall.freebsd.org (8.8.5/8.8.5) id FAA10974
          for hackers-outgoing; Sun, 2 Mar 1997 05:35:50 -0800 (PST)
Received: from rogerswave.ca (dns.rogerswave.ca [198.231.117.195])
          by freefall.freebsd.org (8.8.5/8.8.5) with ESMTP id FAA10693
          for <hackers@freebsd.org>; Sun, 2 Mar 1997 05:31:45 -0800 (PST)
Received: from wong.rogerswave.ca (wong.rogerswave.ca [204.92.17.32]) by rogerswave.ca (8.7.2/8.7.2) with ESMTP id IAA01570; Sun, 2 Mar 1997 08:29:24 -0500 (EST)
Received: (from wong@localhost) by wong.rogerswave.ca (8.8.5/8.7.3) id IAA00403; Sun, 2 Mar 1997 08:25:23 -0500 (EST)
Date: Sun, 2 Mar 1997 08:24:08 -0500 (EST)
From: Ken Wong <wong@a17b32.rogerswave.ca>
X-Sender: wong@wong.rogerswave.ca
Reply-To: wong@rogerswave.ca
To: "David S. Miller" <davem@jenolan.rutgers.edu>
cc: imb@scgt.oz.au, dg@root.com, netdev@roxanne.nuclecu.unam.mx,
        hackers@freebsd.org
Subject: Re: ok, final sockhash changes, new diff
In-Reply-To: <199703020627.BAA09925@jenolan.caipgeneral>
Message-ID: <Pine.BSF.3.91.970302082114.325A-100000@wong.rogerswave.ca>
MIME-Version: 1.0
Content-Type: TEXT/PLAIN; charset=US-ASCII
Sender: owner-hackers@freebsd.org
X-Loop: FreeBSD.org
Precedence: bulk



On Sun, 2 Mar 1997, David S. Miller wrote:

>    From: michael butler <imb@scgt.oz.au>
>    This being the case, a simple counter (number of listens performed) added to
>    the hash would help redistribute across buckets - don't care about
>    wrap-around .. or am I off the planet ? :-)
> 
> Huh?  The placement within the tables is a product of the hash, and
> thus the length of the chains is as well.  No counter can help change
> this situation.  The only solution is to hash in the local IP address
> contained in the socket's identity.

Just a thought... there is a dynamic hash algorithm (by Larson 
from university of waterloo). perhaps able to help what michael
is suggested.

Ken