std
クラス · 法 $2^{61}-1$ 上の整数型
template <>
struct std::hash<HashInt>;
概要
HashInt を std::unordered_set 等のkeyにするためのhash
計算量
- hash値の計算は $O(1)$
演算子
| 名前 | 説明 | 計算量 |
|---|---|---|
operator() |
正規化済みの値をhash値として返す | $O(1)$ |
関連項目
HashInt— 法 $2^{61}-1$ 上の整数型random_hash_base— ローリングハッシュ用の乱数基数を返す