cvs commit: src/sys/kern vfs_bio.c

David Rhodus drhodus at
Wed Mar 31 07:33:49 PST 2004

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

DragonFly src repository

  Modified files:
    sys/kern             vfs_bio.c 
  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

More information about the Commits mailing list