From: Daniel Phillips <phillips@bonn-fries.net>
To: Andrea Arcangeli <andrea@suse.de>,
Daniel Phillips <phillips@bonn-fries.net>
Cc: Rik van Riel <riel@conectiva.com.br>,
wli@parcelfarce.linux.theplanet.co.uk,
"Richard B. Johnson" <root@chaos.analogic.com>,
linux-kernel@vger.kernel.org, hch@infradead.org
Subject: Re: 2.4.19pre2aa1
Date: Tue, 12 Mar 2002 15:32:44 +0100 [thread overview]
Message-ID: <E16knKW-0001vO-00@starship> (raw)
In-Reply-To: <20020312070645.X10413@dualathlon.random> <E16klHb-0001up-00@starship> <20020312152534.U25226@dualathlon.random>
In-Reply-To: <20020312152534.U25226@dualathlon.random>
On March 12, 2002 03:25 pm, Andrea Arcangeli wrote:
> On Tue, Mar 12, 2002 at 01:21:35PM +0100, Daniel Phillips wrote:
> > On March 12, 2002 12:47 pm, Andrea Arcangeli wrote:
> > > If it's pure random mul will make no difference to
> > > the distribution. And the closer we're to pure random like in the
> > > wait_table hash, the less mul will help and the more important will be
> > > to just get right the two contigous pages in the same cacheline and
> > > nothing else.
> >
> > You're ignoring the possibility (probability) of corner cases. I'm not
>
> The corner cases cannot go away with a mul.
Oh but they do[1]. If there's a major point you're missing it has to be that.
[1] Not entirely of course, which Bill already pointed out clearly enough.
'Go away' always means 'get less common' with respect to hash functions,
that's the best you can do.
--
Daniel
next prev parent reply other threads:[~2002-03-12 14:38 UTC|newest]
Thread overview: 53+ messages / expand[flat|nested] mbox.gz Atom feed top
2002-03-12 4:19 2.4.19pre2aa1 wli
2002-03-12 5:31 ` 2.4.19pre2aa1 wli
2002-03-12 6:36 ` 2.4.19pre2aa1 Andrea Arcangeli
2002-03-12 6:06 ` 2.4.19pre2aa1 Andrea Arcangeli
2002-03-12 10:46 ` 2.4.19pre2aa1 Rik van Riel
2002-03-12 11:47 ` 2.4.19pre2aa1 Andrea Arcangeli
2002-03-12 11:48 ` 2.4.19pre2aa1 wli
2002-03-12 12:21 ` 2.4.19pre2aa1 Daniel Phillips
2002-03-12 14:25 ` 2.4.19pre2aa1 Andrea Arcangeli
2002-03-12 14:32 ` Daniel Phillips [this message]
2002-03-15 17:20 ` 2.4.19pre2aa1 Horst von Brand
2002-03-15 16:43 ` 2.4.19pre2aa1 Andrea Arcangeli
2002-03-12 11:29 ` 2.4.19pre2aa1 wli
2002-03-12 12:56 ` 2.4.19pre2aa1 Andrea Arcangeli
2002-03-12 13:20 ` 2.4.19pre2aa1 Rik van Riel
2002-03-12 13:33 ` 2.4.19pre2aa1 Richard B. Johnson
2002-03-12 14:17 ` 2.4.19pre2aa1 wli
2002-03-12 14:30 ` 2.4.19pre2aa1 Richard B. Johnson
2002-03-13 2:18 ` 2.4.19pre2aa1 wli
2002-03-13 19:06 ` 2.4.19pre2aa1 Richard B. Johnson
2002-03-13 22:10 ` 2.4.19pre2aa1 wli
2002-03-14 12:18 ` 2.4.19pre2aa1 Richard B. Johnson
2002-03-14 12:47 ` 2.4.19pre2aa1 Daniel Phillips
2002-03-14 13:59 ` 2.4.19pre2aa1 Rik van Riel
2002-03-14 14:02 ` 2.4.19pre2aa1 Daniel Phillips
2002-03-12 14:14 ` 2.4.19pre2aa1 wli
2002-03-12 15:04 ` 2.4.19pre2aa1 Andrea Arcangeli
2002-03-12 23:31 ` 2.4.19pre2aa1 wli
2002-03-13 0:09 ` 2.4.19pre2aa1 Andrew Morton
2002-03-13 1:06 ` 2.4.19pre2aa1 wli
2002-03-13 1:24 ` 2.4.19pre2aa1 Andrew Morton
2002-03-13 7:37 ` 2.4.19pre2aa1 Daniel Phillips
2002-03-13 7:30 ` 2.4.19pre2aa1 Andrea Arcangeli
2002-03-13 7:55 ` 2.4.19pre2aa1 Andrew Morton
2002-03-13 8:06 ` 2.4.19pre2aa1 Andrea Arcangeli
2002-03-13 10:57 ` 2.4.19pre2aa1 Andrea Arcangeli
2002-03-13 13:51 ` 2.4.19pre2aa1 Rik van Riel
2002-03-13 14:03 ` 2.4.19pre2aa1 Andrea Arcangeli
2002-03-13 19:19 ` 2.4.19pre2aa1 Andrew Morton
2002-03-13 8:12 ` 2.4.19pre2aa1 Daniel Phillips
-- strict thread matches above, loose matches on Subject: below --
2002-03-08 2:40 2.4.19pre2aa1 rwhron
2002-03-07 8:21 2.4.19pre2aa1 Andrea Arcangeli
2002-03-07 10:49 ` 2.4.19pre2aa1 William Lee Irwin III
2002-03-07 11:27 ` 2.4.19pre2aa1 Daniel Phillips
2002-03-07 11:47 ` 2.4.19pre2aa1 William Lee Irwin III
2002-03-07 11:46 ` 2.4.19pre2aa1 Daniel Phillips
2002-03-07 17:03 ` 2.4.19pre2aa1 Andrea Arcangeli
2002-03-07 20:18 ` 2.4.19pre2aa1 William Lee Irwin III
2002-03-07 20:38 ` 2.4.19pre2aa1 Richard B. Johnson
2002-03-08 0:22 ` 2.4.19pre2aa1 Andrea Arcangeli
2002-03-08 0:26 ` 2.4.19pre2aa1 Rik van Riel
2002-03-08 0:11 ` 2.4.19pre2aa1 Andrea Arcangeli
2002-03-07 11:34 ` 2.4.19pre2aa1 Christoph Hellwig
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=E16knKW-0001vO-00@starship \
--to=phillips@bonn-fries.net \
--cc=andrea@suse.de \
--cc=hch@infradead.org \
--cc=linux-kernel@vger.kernel.org \
--cc=riel@conectiva.com.br \
--cc=root@chaos.analogic.com \
--cc=wli@parcelfarce.linux.theplanet.co.uk \
/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