diff options
author | Nikolas Klauser <nikolasklauser@berlin.de> | 2023-08-01 10:27:48 -0700 |
---|---|---|
committer | Nikolas Klauser <nikolasklauser@berlin.de> | 2023-08-01 10:28:25 -0700 |
commit | 8670b53e11bb4f41eeef812472ff8efa957470a1 (patch) | |
tree | 55f820c5eb2a0a47a8de2dfd1341a096cbffeef8 /libcxx/include/bitset | |
parent | 274c082cc430e3304d5b35903afa18032f9c49b6 (diff) | |
download | llvm-8670b53e11bb4f41eeef812472ff8efa957470a1.zip llvm-8670b53e11bb4f41eeef812472ff8efa957470a1.tar.gz llvm-8670b53e11bb4f41eeef812472ff8efa957470a1.tar.bz2 |
[libc++] Optimize ranges::find for vector<bool>
Benchmark results:
```
----------------------------------------------------------------
Benchmark old new
----------------------------------------------------------------
bm_vector_bool_ranges_find/1 5.64 ns 6.08 ns
bm_vector_bool_ranges_find/2 16.5 ns 6.03 ns
bm_vector_bool_ranges_find/3 20.3 ns 6.07 ns
bm_vector_bool_ranges_find/4 22.2 ns 6.08 ns
bm_vector_bool_ranges_find/5 23.5 ns 6.05 ns
bm_vector_bool_ranges_find/6 24.4 ns 6.10 ns
bm_vector_bool_ranges_find/7 26.7 ns 6.10 ns
bm_vector_bool_ranges_find/8 25.0 ns 6.08 ns
bm_vector_bool_ranges_find/16 27.9 ns 6.07 ns
bm_vector_bool_ranges_find/64 44.5 ns 5.35 ns
bm_vector_bool_ranges_find/512 243 ns 25.7 ns
bm_vector_bool_ranges_find/4096 1858 ns 35.6 ns
bm_vector_bool_ranges_find/32768 15461 ns 93.5 ns
bm_vector_bool_ranges_find/262144 126462 ns 571 ns
bm_vector_bool_ranges_find/1048576 497736 ns 2272 ns
```
Reviewed By: #libc, Mordante
Spies: var-const, Mordante, libcxx-commits
Differential Revision: https://reviews.llvm.org/D156039
Diffstat (limited to 'libcxx/include/bitset')
-rw-r--r-- | libcxx/include/bitset | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/libcxx/include/bitset b/libcxx/include/bitset index 4da0a4f..abac705 100644 --- a/libcxx/include/bitset +++ b/libcxx/include/bitset @@ -113,6 +113,7 @@ template <size_t N> struct hash<std::bitset<N>>; */ #include <__algorithm/fill.h> +#include <__algorithm/find.h> #include <__assert> // all public C++ headers provide the assertion handler #include <__bit_reference> #include <__config> |