std::unordered_map<Key,T,Hash,KeyEqual,Allocator>:: rehash
From ja.cppreference.net
<
cpp
|
container
|
unordered map
|
void
rehash
(
size_type count
)
;
|
(C++11以降) | |
バケットの数を、
n
が
count
以上であり、かつ
n
>=
size
(
)
/
max_load_factor
(
)
を満たす値に変更し、その後コンテナを再ハッシュします。つまり、バケットの総数が変更されたことを考慮して、要素を適切なバケットに配置します。
目次 |
パラメータ
| count | - | 新しいバケット数の下限 |
戻り値
(なし)
計算量
平均的にはコンテナのサイズに対して線形、最悪の場合には二次的な時間計算量となります。
注記
rehash(0)
は、一時的に
max_load_factor
(
)
を増加させることで自動再ハッシュを停止した後などに、無条件の再ハッシュを強制するために使用できます。
関連項目
|
指定された要素数以上の領域を確保し、ハッシュテーブルを再生成する
(公開メンバ関数) |