hash32

32-bit 非暗号ひあんごうハッシュの bare overload

目的もくてき

bare overload hash32 で primitive / str の 32-bit 非暗号ひあんごうハッシュを得えられるようにします。
HashMap / HashSet が受うけ取とる hash function value の default 候補こうほとして再利用さいりようできるようにします。

実装じっそう

primitive key と UTF-8 byte 列れつに対たいして avalanche 混合こんごうを行おこないます。

注意ちゅうい

暗号用途あんごうようとには使つかえません。

計算量けいさんりょう

i32 / bool / u8 / i64 は O(1)、str は文字列長もじれつちょうを n として O(n) です。

mix

32-bit 値あたいを avalanche 混合こんごうする

目的もくてき

hash の下位かい bit まで偏かたよりを散ちらし、bucket 選択せんたくでの偏在へんざいを減へらします。

hash32

bool を 32-bit ハッシュへ変換へんかんする

hash32

i32 を 32-bit ハッシュへ変換へんかんする

hash32

u8 を 32-bit ハッシュへ変換へんかんする

hash32

i64 を 32-bit ハッシュへ変換へんかんする

hash32

str を 32-bit ハッシュへ変換へんかんする