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>