「FNV-1a」の版間の差分
Administrator (トーク | 投稿記録) 編集の要約なし |
Administrator (トーク | 投稿記録) 編集の要約なし |
||
| 1行目: | 1行目: | ||
FNV-1aとは、めっちゃ軽いハッシュ関数です。 | FNV-1aとは、めっちゃ軽いハッシュ関数です。 | ||
主に[[ハッシュテーブル]]や[[キャッシュ]]のキー生成に使われます。 | |||
FNVの語源は「Fowler Noll Vo 1 alternate」であり、FNVは考案者である「Glenn Fowlerさん」「Landon Curt Nollさん」「Kiem-Phong Voさん」の三人の名前から取られたものです。 | |||
XORと乗算だけというシンプルさ。 | XORと乗算だけというシンプルさ。 | ||