3 ms·
If I could rerun this afternoon, what test case should I use? What is a good hash test? Mike says [Typical hash table accesses use a) string keys with b) a hig
by arh68 13y ago
If I could rerun this afternoon, what test case should I use? What is a good hash test? Mike says
[Typical hash table accesses use a) string keys with b) a high temporal correlation and c) they usually have a high hit-rate or a high miss-rate, but it's rarely 50/50.]
Surely there is a simple, simple routine that does all this. I want to see this benchmark done right. If it's so simple, why hasn't anyone written it down? The author updated:
If have some extra time I'll test some variables later on I will test different hit rates and key types. If you have a reference to a source where statistics around hash table use cases is investigated I'll use that as a basis.