Date: Wed, 3 Dec 2003 13:49:06 -0800 (PST) From: Don Lewis <truckman@FreeBSD.org> To: src-committers@FreeBSD.org, cvs-src@FreeBSD.org, cvs-all@FreeBSD.org Subject: cvs commit: src/sys/kern vfs_bio.c Message-ID: <200312032149.hB3Ln6hO081166@repoman.freebsd.org>
next in thread | raw e-mail | index | archive | help
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
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200312032149.hB3Ln6hO081166>