From: William Lee Irwin III <wli@holomorphy.com>
To: Gianni Tedesco <gianni@ecsc.co.uk>
Cc: Andi Kleen <ak@suse.de>, "Martin J. Bligh" <mbligh@aracnet.com>,
lse-tech@sourceforge.net, akpm@digeo.com,
linux-kernel@vger.kernel.org
Subject: Re: [Lse-tech] [PATCH] New dcache / inode hash tuning patch
Date: Thu, 27 Feb 2003 03:28:49 -0800 [thread overview]
Message-ID: <20030227112849.GB1185@holomorphy.com> (raw)
In-Reply-To: <1046344898.28559.12.camel@lemsip>
On Wed, 2003-02-26 at 18:33, Andi Kleen wrote:
>> Can you play a bit with the hash table sizes? Perhaps double the
>> dcache hash and half the inode hash ?
>> I suspect it really just needs a better hash function. I'll cook
>> something up based on FNV hash.
On Thu, Feb 27, 2003 at 11:21:38AM +0000, Gianni Tedesco wrote:
> Didn't wli do some work in this area? I seem to recall him recommending
> FNV1a for dcache...
The work I did here was inconclusive but _suggested_ (non-rigorously)
that FNV was merely more expensive with little benefit for the most
straightforward hash function replacement strategy.
More intelligent mixing strategies for parent + child names etc. may
reveal some use for it yet, but I have zero results in that area.
There is much room for experimentation AFAICT.
-- wli
next prev parent reply other threads:[~2003-02-27 11:20 UTC|newest]
Thread overview: 7+ messages / expand[flat|nested] mbox.gz Atom feed top
2003-02-26 16:49 [PATCH] New dcache / inode hash tuning patch Andi Kleen
2003-02-26 18:23 ` [Lse-tech] " Martin J. Bligh
2003-02-26 18:33 ` Andi Kleen
2003-02-26 21:16 ` Martin J. Bligh
2003-02-27 11:21 ` Gianni Tedesco
2003-02-27 11:28 ` William Lee Irwin III [this message]
2003-02-27 23:10 ` Linus Torvalds
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20030227112849.GB1185@holomorphy.com \
--to=wli@holomorphy.com \
--cc=ak@suse.de \
--cc=akpm@digeo.com \
--cc=gianni@ecsc.co.uk \
--cc=linux-kernel@vger.kernel.org \
--cc=lse-tech@sourceforge.net \
--cc=mbligh@aracnet.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox