DragonFly BSD
DragonFly commits List (threaded) for 2004-03
[Date Prev][Date Next]  [Thread Prev][Thread Next]  [Date Index][Thread Index]

cvs commit: src/sys/kern vfs_bio.c

From: David Rhodus <drhodus@xxxxxxxxxxxxxxxxxxxxxxx>
Date: Wed, 31 Mar 2004 07:32:53 -0800 (PST)

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


[Date Prev][Date Next]  [Thread Prev][Thread Next]  [Date Index][Thread Index]