More Related Content
What's hot
Recently uploaded
Recently uploaded (9)
Hash functions
- 2. HashFunctions ハッシュ関数とは？ Hash (田中さん) = （東京都千代田区丸の内1-1-1） のような対応をさせる関数のこと。 この場合 int Hash (string name){ Return 住所録(name) } のような中身になる ※現実では、入力の値に対して数値の出力になる
- 4. HashFunctions じゃあ、実際はどんなコードな の？ LinuxKernel32ビット版 /* 2^31 + 2^29 - 2^25 + 2^22 - 2^19 - 2^16 + 1 */ #define GOLDEN_RATIO_PRIME_32 0x9e370001UL
- 5. HashFunctions じゃあ、実際はどんなコードな の？ LinuxKernel32ビット版 bitsは、ハッシュテーブルのサイズのビットサイズ 例）ハッシュテーブルのサイズが16個だったら、log (15)=4(0からカウント する為15) なので、bits は4 黄金比が11だとしたら、4 * 11 = 44(101001) (なので、28個右シフトされるので、2 ^ 28倍される。) 下位４桁が溢れるため、削られる
- 7. HashFunctions じゃあ、実際はどんなコードな の？ 同じ意味 /* 2^63 + 2^61 - 2^57 + 2^54 - 2^51 - 2^18 + 1 */ #define GOLDEN_RATIO_PRIME_64 0x9e37fffffffc0001UL