[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

On 28 Feb 2003, Andi Kleen wrote:
> Also isn't it a bit late in the 2.5 cycle to think about such radical
> changes like local lookup?

Look again at my suggestion: forcing locality by just changing the hash
function to _intentionally_ bunch directory hashes together.

Yes, it's "pseudo-locality" (and my example hash was truly broken: we
must _not_ use the directory dentry hash value as part of the hash, as the
hash needs to be stable over the whole lifetime of the directory dentry),
but the point is that by just changing the hashing algorithm you can
potentially get a good portion of the locality we want.

Right now the dcache hash is often something like 17 bits - and we could
easily make it so that roughly "half" the bits would be based purely on
the directory. That would still give each directory ~8 bits worth of
"local hashing", which is fairly reasonable.

> It sounds more like a nice 2.7 project.

It sounds more like changing two lines of code to me.

> I believe my patch with a bit more tweaking (my current 64K hash table
> seems to be too small) is suitable even for an soon to be stable
> kernel.

Quite frankly, right now the only report I've seen about your patch is
that it made things slightly _slower_.

For a patch that is supposed to speed stuff up, that's a damn bad track
record. Sorry.

I'd suggest you drop the hash size changes, and try with _just_ the hlist
stuff, and once that is verified to perform well, _then_ worry about
hashing changes. Because quite frankly, I suspect my "local hash" thing
performs better than "make the hashes smaller". And the hash algorithm and
size is _totally_ independent from whether it uses the regular lists or
the hlists..


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.083 / U:2.160 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site