R
Richard Banville
Guest
The prime number suggestion is the result of industry research performed years ago. The prime is supposed to provide a better distribution of data accross the hash table resulting in shorter chains per bucket. These chains are searched sequentially while holding the bht and therefore can have an adverse effect on performance when they get long. Think of it as a Fast hash lookup followed by a slow sequential scan. It really all depends on the distribution of the data requested and where it hashes to in the table. Btw we enhanced the hash chain display as part of this work making it easier to see the distribution.
Continue reading...
Continue reading...