cvs commit: src/sys/kern vfs_bio.c

[David Rhodus]

drhodus     2004/03/31 07:32:53 PST

DragonFly src repository

  Modified files:
    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.
  
  Merged from FreeBSD
  
  Revision  Changes    Path
  1.22      +37 -2     src/sys/kern/vfs_bio.c


http://www.dragonflybsd.org/cvsweb/src/sys/kern/vfs_bio.c.diff?r1=1.21&r2=1.22&f=h