Re: [patch] Cache align futex hash buckets

From: Andrew Morton
Date: Wed Feb 22 2006 - 15:59:07 EST


Ravikiran G Thirumalai <kiran@xxxxxxxxxxxx> 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().

Was there any particular pattern to the unused slots? Not something silly
like every second one?
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/