From owner-cvs-src@FreeBSD.ORG  Wed Dec  3 13:49:10 2003
Return-Path: <owner-cvs-src@FreeBSD.ORG>
Delivered-To: cvs-src@freebsd.org
Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125])
	by hub.freebsd.org (Postfix) with ESMTP
	id 5FCB916A4CE; Wed,  3 Dec 2003 13:49:10 -0800 (PST)
Received: from repoman.freebsd.org (repoman.freebsd.org [216.136.204.115])
	by mx1.FreeBSD.org (Postfix) with ESMTP
	id E47AD43FAF; Wed,  3 Dec 2003 13:49:06 -0800 (PST)
	(envelope-from truckman@FreeBSD.org)
Received: from repoman.freebsd.org (localhost [127.0.0.1])
	by repoman.freebsd.org (8.12.9/8.12.9) with ESMTP id hB3Ln6XJ081167;
	Wed, 3 Dec 2003 13:49:06 -0800 (PST)
	(envelope-from truckman@repoman.freebsd.org)
Received: (from truckman@localhost)
	by repoman.freebsd.org (8.12.9/8.12.9/Submit) id hB3Ln6hO081166;
	Wed, 3 Dec 2003 13:49:06 -0800 (PST)
	(envelope-from truckman)
Message-Id: <200312032149.hB3Ln6hO081166@repoman.freebsd.org>
From: Don Lewis <truckman@FreeBSD.org>
Date: Wed, 3 Dec 2003 13:49:06 -0800 (PST)
To: src-committers@FreeBSD.org, cvs-src@FreeBSD.org,
	cvs-all@FreeBSD.org
X-FreeBSD-CVS-Branch: RELENG_4
Subject: cvs commit: src/sys/kern vfs_bio.c
X-BeenThere: cvs-src@freebsd.org
X-Mailman-Version: 2.1.1
Precedence: list
List-Id: CVS commit messages for the src tree <cvs-src.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/cvs-src>,
	<mailto:cvs-src-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/cvs-src>
List-Post: <mailto:cvs-src@freebsd.org>
List-Help: <mailto:cvs-src-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/cvs-src>,
	<mailto:cvs-src-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Wed, 03 Dec 2003 21:49:10 -0000

truckman    2003/12/03 13:49:06 PST

  FreeBSD src repository

  Modified files:        (Branch: RELENG_4)
    sys/kern             vfs_bio.c 
  Log:
  The existing hash algorithm in bufhash() does not distribute entries
  very well across buckets, especially in the case of cylinder group blocks
  which are located at a sequence of locations that are a multiple of a large
  power of two apart.  In the case of large file systems, one or possibly
  a few of the hash chains can get excessively long.  Replace the existing
  hash algorithm with a variation on the Fibonacci hash.
  
  Tested by:      Ken Marx <kmarx@vicor.com>
  
  Revision    Changes    Path
  1.242.2.22  +37 -2     src/sys/kern/vfs_bio.c