21CTO

Mar 30, 2016 · Fundamentals

Choosing the Right Hash Algorithm: Thomas Wang vs. MurmurHash

This article explains how to select appropriate hash functions for different key types, compares Thomas Wang's integer mix function with MurmurHash for strings, and details rehash strategies, load factor thresholds, and value storage structures in hash tables.