[lkml]   [2003]   [Feb]   [28]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
SubjectRe: [PATCH] New dcache / inode hash tuning patch
Andi Kleen wrote:

> The hash function isn't good and the hash chains are far from evenly
> distributed. There are typically 30-40% empty buckets, while some
> others are rather long.
> In addition I think only a small fraction of the dentries are actually
> hot. (no numbers on that, sorry)

I wonder what would happen if you reordered the chains moving a 'found'
dentry to the front of the chain? If this could be done without
excessive locking it might help keep hot entries quickly accessable.
This operation should be cheaper given you are using hlists.

Ed Tomlinson

To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to
More majordomo info at
Please read the FAQ at

 \ /
  Last update: 2005-03-22 13:33    [W:0.076 / U:0.180 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site