random_hash_base

関数 · 法 $2^{61}-1$ 上の整数型

inline HashInt random_hash_base();

概要

ローリングハッシュ用の乱数基数を返す

基数 0・1 を避けるため $[2, 2^{32}+1]$ から選ぶ。意図的な衝突を避けるため 呼び出しのたびに異なる値になる。

計算量

• $O(1)$

関連項目

• HashInt — 法 $2^{61}-1$ 上の整数型
• std — HashInt を std::unordered_set 等のkeyにするためのhash