Quadratic Copying Performance Degradation
Open
- Dominant language
- C++
- Stars
- 92
- Forks
- 88
- PR merge metrics
- No merged PRs in 30d
Description
Inserting in "hash order" can dramatically degrade the performance of insertion. This can be easily triggered by:
```cpp
unordered_flat_map map1(...);
unordered_flat_map map2;
for (auto const& kv: map1) { map2.insert(kv); }
```
For users, this can be circumvented easily by either using the copy constructor or by calling `reserve()` prior to insertion.
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.