diff options
| author |  Abseil Team <absl-team@google.com> | 2023-12-07 09:55:28 -0800 |
|---|---|---|
| committer |  Copybara-Service <copybara-worker@google.com> | 2023-12-07 09:56:09 -0800 |
| commit | 0ef87fa0c1d9cff4c231a2a3af854f0b5edfa92b (patch) | |
| tree | b52afed5926a4eb1f8edc77584d697ae31b55cc5 /absl/cleanup | |
| parent | 026e9fe0246abeb3627c23ef5cc52e59d8a9a8a1 (diff) | |
Small table growth optimization.
Details:
- In case the table entirely fits into a single group size (`capacity <= Group::kWidth`), the order of elements is not important.
- For growing upto Group::kWidth we rotate control bytes and slots deterministically (using memcpy).
- We also avoid second find_first_non_full right after resize for small growing.
PiperOrigin-RevId: 588825966
Change-Id: I09bd7fd489e3868dcf56c36b436805d08dae7ab5
Diffstat (limited to 'absl/cleanup')
0 files changed, 0 insertions, 0 deletions