On Wed, Feb 22, 2006 at 05:51:44PM -0800, Ravikiran G Thirumalai wrote:
> On Wed, Feb 22, 2006 at 12:50:49PM -0800, Andrew Morton wrote:
> > Ravikiran G Thirumalai <[email protected]> wrote:
> > >
> > > We also collected hash collision statistics for 1024 slots. We found that
> > > 50% of the slots did not take any hit!! So maybe we should revisit the
> > > hashing function before settling on the optimal number of hash slots.
> >
> > You could try switching from jhash2() to hash_long().
>
> OK, I will try that.
>
> >
> > Was there any particular pattern to the unused slots? Not something silly
> > like every second one?
>
> The distribution seems OK with 256 buckets, but with 1024 buckets, it goes
> bad. We see high hits every 4-6 buckets. Attaching the distribution
This pattern might not be bad as it avoids bouncing of spinlocks on the adjacent
hash buckets...but then there are high hits on adjacent buckets too.
(instrumentation done by Nippun)
Thanks,
Kiran
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to [email protected]
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/
[Index of Archives]
[Kernel Newbies]
[Netfilter]
[Bugtraq]
[Photo]
[Stuff]
[Gimp]
[Yosemite News]
[MIPS Linux]
[ARM Linux]
[Linux Security]
[Linux RAID]
[Video 4 Linux]
[Linux for the blind]
[Linux Resources]
