boostorg / boostorg/unordered

Quadratic Copying Performance Degradation

Open
#178 0 comments 1 reaction 0 assignees View on GitHub
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.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.