MurmurHash

ゼロアロケーションで実装可能な高速なハッシュ関数。暗号学的に安全ではない。類似にFarmHashなどがある。

MySQLなどで文字列のインデックス検索を行う際に、似たような文字列が並ぶとインデックスのカーディナリティが下がるが、そのようなときにMurmurHashを使ってインデックスを構築することでカーディナリティを稼ぎつつインデックスサイズを小さくすることができる。