Messages in this thread | | | Date | Thu, 17 Jun 1999 19:53:41 -0700 | From | "David S. Miller" <> | Subject | Re: dynamic hash table allocation |
| |
Date: Thu, 17 Jun 1999 22:01:32 -0400 (EDT) From: Chuck Lever <cel@monkey.org>
On Thu, 17 Jun 1999, David S. Miller wrote: > Please factor in the device number in the buffer cache hash function, > it matters a lot believe it or not.
taking the minor device number and adding it to the block number would be simple enough, but mathematically adds very little randomness. i haven't seen any benchmarks that are improved by keeping the device in the hash function calculations. can you tell me why you think it should stay?
Attach 32 scsi drives to your machine (perhaps of different sizes), and scan over the metadata on each of them all at once, observe the hash table afterwards.
You want as much entropy as you can get from the key.
Later, David S. Miller davem@redhat.com
- 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/
| |