Matthias Krüger ac634bc811 Rollup merge of #97215 - AngelicosPhosphoros:add_hashtable_iteration_complexity_note, r=thomcc ... Add complexity estimation of iterating over HashSet and HashMap It is not obvious (at least for me) that complexity of iteration over hash tables depends on capacity and not length. Especially comparing with other containers like Vec or String. I think, this behaviour is worth mentioning. I run benchmark which tests iteration time for maps with length 50 and different capacities and get this results: ``` capacity - time 64 - 203.87 ns 256 - 351.78 ns 1024 - 607.87 ns 4096 - 965.82 ns 16384 - 3.1188 us ``` If you want to dig why it behaves such way, you can look current implementation in [hashbrown code](f3a9f211d0/src/raw/mod.rs (L1933)). Benchmarks code would be presented in PR related to this commit.		2022-05-20 19:54:44 +02:00
..
alloc	Reverse condition in Vec::retain_mut doctest	2022-05-19 20:54:16 +02:00
backtrace@b02ed04a7e	Updated backtrace submodule	2021-11-02 12:31:34 +01:00
core	Rollup merge of #97192 - sunfishcode:sunfishcode/rightmost, r=thomcc	2022-05-20 14:03:06 +02:00
panic_abort	Use Rust ABI for __rust_start_panic and _{rdl,rg}_oom	2022-05-14 02:53:59 +01:00
panic_unwind	Use Rust ABI for __rust_start_panic and _{rdl,rg}_oom	2022-05-14 02:53:59 +01:00
portable-simd	portable-simd: use simd_arith_offset to avoid ptr-int transmutation	2022-04-12 11:09:26 -04:00
proc_macro	Remove some unnecessary rustc_allow_const_fn_unstable attributes.	2022-05-13 16:01:18 +10:00
profiler_builtins	Switch all libraries to the 2021 edition	2021-12-23 19:03:47 +08:00
rtstartup
rustc-std-workspace-alloc	Switch all libraries to the 2021 edition	2021-12-23 19:03:47 +08:00
rustc-std-workspace-core	Switch all libraries to the 2021 edition	2021-12-23 19:03:47 +08:00
rustc-std-workspace-std	Switch all libraries to the 2021 edition	2021-12-23 19:03:47 +08:00
std	Add complexity estimation of iterating over HashSet and HashMap	2022-05-20 18:46:24 +03:00
stdarch@28335054b1	Also allow unused macro rules in stdarch	2022-05-10 19:53:22 +02:00
test	Auto merge of #95678 - pietroalbini:pa-1.62.0-bootstrap, r=Mark-Simulacrum	2022-04-07 07:34:04 +00:00
unwind	Auto merge of #97033 - nbdd0121:unwind3, r=Amanieu	2022-05-19 04:04:40 +00:00