diff options
| author | Abseil Team <absl-team@google.com> | 2022-06-06 09:28:31 -0700 |
|---|---|---|
| committer | Copybara-Service <copybara-worker@google.com> | 2022-06-06 09:29:27 -0700 |
| commit | 6481443560a92d0a3a55a31807de0cd712cd4f88 (patch) | |
| tree | b13d0a400f72cc4d0acc3a35f2ff73b2499a127f /absl/algorithm/container.h | |
| parent | 48419595d31609762985a6b08be504ebe6d593e7 (diff) | |
| download | abseil-6481443560a92d0a3a55a31807de0cd712cd4f88.tar.gz abseil-6481443560a92d0a3a55a31807de0cd712cd4f88.tar.bz2 abseil-6481443560a92d0a3a55a31807de0cd712cd4f88.zip | |
Optimize SwissMap for ARM by 3-8% for all operations
https://pastebin.com/CmnzwUFN
The key idea is to avoid using 16 byte NEON and use 8 byte NEON which has lower latency for BitMask::Match. Even though 16 byte NEON achieves higher throughput, in SwissMap it's very important to catch these Matches with low latency as probing on average happens at most once.
I also introduced NonIterableMask as ARM has really great cbnz instructions and additional AND on scalar mask had 1 extra latency cycle
PiperOrigin-RevId: 453216147
Change-Id: I842c50d323954f8383ae156491232ced55aacb78
Diffstat (limited to 'absl/algorithm/container.h')
0 files changed, 0 insertions, 0 deletions