cvs commit: src/sys/kern vfs_bio.c

[Don Lewis]

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 at vicor.com>
  
  Revision    Changes    Path
  1.242.2.22  +37 -2     src/sys/kern/vfs_bio.c