Different hash values will not necessarily end up in different buckets. Generally a hash table will choose a bucket based on hash_value % number_of_buckets
, so hashes that are equal modulo the number of buckets will wind up in the same bucket.
Essentially, you cannot guarantee anything about which hash value appears in which bucket.
Cameron Skinner
2010-10-29 22:02:15