Re: [PATCH] Decrease hash table memory overhead

From: Alan Cox (alan@lxorguk.ukuu.org.uk)
Date: Mon Jul 31 2000 - 15:13:07 EST


> the best thing to do is shorten your hash chains. use a bigger hash
> table, a hash function that randomizes better, or a better bucket data
> structure.
>
> executive summary: LRU buckets ain't worth it.

They are sometimes. You can easily profile to find those cases. Networking
has some for example. In generally though I agree

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.tux.org/lkml/



This archive was generated by hypermail 2b29 : Mon Jul 31 2000 - 21:00:35 EST