intel/llvm
1
0
Fork 0
mirror of https://github.com/intel/llvm.git synced 2026-01-15 12:25:46 +08:00
Code Issues Packages Projects Releases Wiki Activity
Files
43974333dd094e7ffef2bb75a799a47cf1b5ddbc
llvm/libcxx/include
History
Nikolas Klauser 8670b53e11 [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
2023-08-01 10:28:25 -07:00
..
__algorithm
[libc++] Optimize ranges::find for vector<bool>
2023-08-01 10:28:25 -07:00
__atomic
[libc++][NFC] Use _LIBCPP_STD_VER instead of __cpp_lib_atomic_is_always_lock_free
2023-05-13 16:27:03 -07:00
__bit
[libc++] Optimize ranges::find for vector<bool>
2023-08-01 10:28:25 -07:00
__charconv
[libc++][hardening][NFC] Introduce _LIBCPP_ASSERT_UNCATEGORIZED.
2023-06-28 15:10:31 -07:00
__chrono
[libc++] Fix template parameter naming and enforce it through readability-identifier-naming
2023-07-24 19:54:12 -07:00
__compare
…
__concepts
Fixing conflicting macro definitions between curses.h and the standard library.
2023-07-06 17:21:08 +00:00
__condition_variable
[libc++] Move __thread_id out of <__threading_support>
2023-07-11 08:58:27 -04:00
__coroutine
[libc++][hardening][NFC] Introduce _LIBCPP_ASSERT_UNCATEGORIZED.
2023-06-28 15:10:31 -07:00
__debug_utils
[libc++][hardening][NFC] Introduce _LIBCPP_ASSERT_UNCATEGORIZED.
2023-06-28 15:10:31 -07:00
__exception
[libc++] Merge _LIBCPP_FUNC_VIS, _LIBCPP_TYPE_VIS and _LIBCPP_EXCEPTION_ABI into _LIBCPP_EXPORTED_FROM_ABI
2023-06-15 08:56:45 -07:00
__expected
[libc++][hardening] Categorize most assertions inside the container classes.
2023-07-20 10:14:43 -07:00
__filesystem
[libc++][Modules] Make module exports consistent with header includes
2023-06-29 15:37:03 -07:00
__format
[libc++] Fix template parameter naming and enforce it through readability-identifier-naming
2023-07-24 19:54:12 -07:00
__functional
[libc++] Fix template parameter naming and enforce it through readability-identifier-naming
2023-07-24 19:54:12 -07:00
__fwd
[libc++] Optimize ranges::find for vector<bool>
2023-08-01 10:28:25 -07:00
__ios
…
__iterator
[libc++][hardening] Categorize most assertions inside the container classes.
2023-07-20 10:14:43 -07:00
__locale_dir/locale_base_api
…
__math
[libc++][NFC] Format math headers
2023-07-31 17:19:49 -07:00
__mdspan
[libc++][mdspan] Fix uglification, categorize asserts and move tests
2023-07-25 12:39:35 -06:00
__memory
[libc++][LWG 2996] Implement c++20 shared_ptr rvalue overloads.
2023-07-18 20:04:21 +02:00
__memory_resource
[libc++][Modules] Add missing __fwd includes
2023-07-07 14:09:27 -07:00
__mutex
[libc++] Merge _LIBCPP_FUNC_VIS, _LIBCPP_TYPE_VIS and _LIBCPP_EXCEPTION_ABI into _LIBCPP_EXPORTED_FROM_ABI
2023-06-15 08:56:45 -07:00
__numeric
[libc++][PSTL] Add a GCD backend
2023-07-12 13:27:33 -07:00
__pstl/internal
[libc++][hardening][NFC] Introduce _LIBCPP_ASSERT_UNCATEGORIZED.
2023-06-28 15:10:31 -07:00
__random
[libc++][hardening][NFC] Introduce _LIBCPP_ASSERT_UNCATEGORIZED.
2023-06-28 15:10:31 -07:00
__ranges
[libc++][ranges] Implement ranges::to.
2023-07-20 22:48:18 -07:00
__stop_token
[libc++] Fix template parameter naming and enforce it through readability-identifier-naming
2023-07-24 19:54:12 -07:00
__string
[libc++][hardening] Categorize more assertions.
2023-07-24 14:57:01 -07:00
__support
libcxx: Bring back unsigned return from wcstoull_l
2023-07-08 13:54:30 +02:00
__system_error
[libc++][Modules] Make module exports consistent with header includes
2023-06-29 15:37:03 -07:00
__thread
[libc++][Modules] Make top level modules for all C++ headers with OS/clang versions
2023-07-20 12:49:20 -07:00
__tuple
[libc++] Merge _LIBCPP_FUNC_VIS, _LIBCPP_TYPE_VIS and _LIBCPP_EXCEPTION_ABI into _LIBCPP_EXPORTED_FROM_ABI
2023-06-15 08:56:45 -07:00
__type_traits
correct misspelled _LIBCPP___TYPE_TRAITS_IS_EQUAILITY_COMPARABLE_H to _LIBCPP___TYPE_TRAITS_IS_EQUALITY_COMPARABLE_H
2023-06-30 13:51:48 -07:00
__utility
[libc++][Modules] Make top level modules for all C++ headers with OS/clang versions
2023-07-20 12:49:20 -07:00
__variant
…
experimental
[libc++] Fix template parameter naming and enforce it through readability-identifier-naming
2023-07-24 19:54:12 -07:00
ext
…
__assert
[libc++][hardening] Deprecate _LIBCPP_ENABLE_ASSERTIONS.
2023-07-14 16:58:47 -07:00
__availability
[libc++] Add incomplete availability markup for std::pmr
2023-06-20 10:59:05 -04:00
__bit_reference
[libc++] Optimize ranges::find for vector<bool>
2023-08-01 10:28:25 -07:00
__config
[libc++][PSTL] Add vectorization annotations when clang is used
2023-07-31 18:52:03 -07:00
__config_site.in
[libc++] Remove internal "build-with-external-thread-library" configuration
2023-07-17 09:32:36 -04:00
__hash_table
[libc++][hardening] Categorize more assertions.
2023-07-24 14:57:01 -07:00
__locale
[libc++] Add missing includes
2023-07-03 09:40:09 -04:00
__mbstate_t.h
[libc++] Include "bits/alltypes.h" to provide mbstate_t when using musl libc
2023-05-30 17:59:32 -07:00
__node_handle
[libc++][hardening] Categorize more assertions.
2023-07-24 14:57:01 -07:00
__pstl_algorithm
…
__pstl_config_site.in
…
__pstl_memory
…
__pstl_numeric
…
__split_buffer
[libc++][NFC] Rename iterator category checks to make it obvious that they check //only// the iterator category
2023-05-18 15:37:28 -07:00
__std_clang_module
[libc++][Modules] Recreate the top level std clang module
2023-07-27 14:50:18 -07:00
__std_mbstate_t.h
…
__threading_support
[libc++][Modules] Make top level modules for all C++ headers with OS/clang versions
2023-07-20 12:49:20 -07:00
__tree
[libc++][hardening] Categorize more assertions.
2023-07-24 14:57:01 -07:00
__undef_macros
Fixing conflicting macro definitions between curses.h and the standard library.
2023-07-06 17:21:08 +00:00
__verbose_abort
…
algorithm
[libc++][PSTL] Implement std::sort
2023-07-20 14:45:36 -07:00
any
Fixing conflicting macro definitions between curses.h and the standard library.
2023-07-06 17:21:08 +00:00
array
[libc++][hardening] Categorize most assertions inside the container classes.
2023-07-20 10:14:43 -07:00
atomic
…
barrier
[libc++] add basic runtime assertions to <barrier>
2023-07-15 12:50:28 +02:00
bit
…
bitset
[libc++] Optimize ranges::find for vector<bool>
2023-08-01 10:28:25 -07:00
cassert
…
ccomplex
…
cctype
…
cerrno
…
cfenv
…
cfloat
…
charconv
[libc++] Remove the legacy debug mode.
2023-06-29 14:49:51 -07:00
chrono
[libc++][spaceship] P1614R2: Removed operator!= from weekdays
2023-06-12 22:22:22 +03:00
cinttypes
…
ciso646
…
climits
…
clocale
…
CMakeLists.txt
[libc++] Optimize ranges::find for vector<bool>
2023-08-01 10:28:25 -07:00
cmath
[libc++] Granulaize math.h and move the functions to std::__math
2023-07-31 17:19:39 -07:00
codecvt
[libc++] Merge _LIBCPP_FUNC_VIS, _LIBCPP_TYPE_VIS and _LIBCPP_EXCEPTION_ABI into _LIBCPP_EXPORTED_FROM_ABI
2023-06-15 08:56:45 -07:00
compare
…
complex
[libc++][spaceship] P1614R2: Removed ops from complex
2023-06-11 19:52:02 +03:00
complex.h
…
concepts
…
condition_variable
[libc++] Merge _LIBCPP_FUNC_VIS, _LIBCPP_TYPE_VIS and _LIBCPP_EXCEPTION_ABI into _LIBCPP_EXPORTED_FROM_ABI
2023-06-15 08:56:45 -07:00
coroutine
…
csetjmp
…
csignal
…
cstdarg
…
cstdbool
…
cstddef
…
cstdint
…
cstdio
…
cstdlib
…
cstring
…
ctgmath
…
ctime
…
ctype.h
…
cuchar
…
cwchar
[libc++] Forward to std::{,w}memchr in std::find
2023-05-25 07:59:50 -07:00
cwctype
…
deque
[NFC][libc++] Update comments to reflect changes in ASan
2023-07-24 20:32:56 +02:00
errno.h
…
exception
…
execution
[libc++][PSTL] Add more specialized backend customization points
2023-05-11 13:54:28 -07:00
expected
…
fenv.h
…
filesystem
[libc++] Expand the contents of LIBCXX_ENABLE_FILESYSTEM
2023-06-27 09:18:40 -04:00
float.h
…
format
[libc++][format] Removes the experimental status.
2023-05-24 17:16:22 +02:00
forward_list
[libc++][ranges] Implement the changes to node-based containers from P1206 (ranges::to):
2023-07-18 11:01:10 -07:00
fstream
[libc++][hardening][NFC] Introduce _LIBCPP_ASSERT_UNCATEGORIZED.
2023-06-28 15:10:31 -07:00
functional
[libc++] Remove the legacy debug mode.
2023-06-29 14:49:51 -07:00
future
[libc++][hardening][NFC] Introduce _LIBCPP_ASSERT_UNCATEGORIZED.
2023-06-28 15:10:31 -07:00
initializer_list
…
inttypes.h
…
iomanip
…
ios
[libc++] Merge _LIBCPP_FUNC_VIS, _LIBCPP_TYPE_VIS and _LIBCPP_EXCEPTION_ABI into _LIBCPP_EXPORTED_FROM_ABI
2023-06-15 08:56:45 -07:00
iosfwd
[libc++] Merge _LIBCPP_FUNC_VIS, _LIBCPP_TYPE_VIS and _LIBCPP_EXCEPTION_ABI into _LIBCPP_EXPORTED_FROM_ABI
2023-06-15 08:56:45 -07:00
iostream
[libc++] Merge _LIBCPP_FUNC_VIS, _LIBCPP_TYPE_VIS and _LIBCPP_EXCEPTION_ABI into _LIBCPP_EXPORTED_FROM_ABI
2023-06-15 08:56:45 -07:00
istream
Revert "[libc++] Apply _LIBCPP_EXCLUDE_FROM_EXPLICIT_INSTANTIATION only in classes that we have instantiated externally"
2023-05-24 08:48:18 -07:00
iterator
[libc++] Remove the legacy debug mode.
2023-06-29 14:49:51 -07:00
latch
[libc++] add basic runtime assertions to <latch>
2023-07-05 17:34:23 -04:00
libcxx.imp
[libc++] Granulaize math.h and move the functions to std::__math
2023-07-31 17:19:39 -07:00
limits
Revert "[libc++] Remove the type_traits includes from limits and new"
2023-07-07 17:53:09 -07:00
limits.h
…
list
[libc++][hardening] Categorize most assertions inside the container classes.
2023-07-20 10:14:43 -07:00
locale
[libc++] Fix template parameter naming and enforce it through readability-identifier-naming
2023-07-24 19:54:12 -07:00
locale.h
…
map
[libc++][hardening] Categorize most assertions inside the container classes.
2023-07-20 10:14:43 -07:00
math.h
[libc++] Granulaize math.h and move the functions to std::__math
2023-07-31 17:19:39 -07:00
mdspan
[libc++][mdspan] Implement std::mdspan class
2023-07-25 06:12:56 -06:00
memory
[libc++][spaceship] P1614R2: Removed global operator!= from allocator
2023-06-12 09:41:56 +03:00
memory_resource
[libc++][spaceship] P1614R2: Removed ops from memory_resource, polymorphic_allocator
2023-06-11 19:49:35 +03:00
module.modulemap.in
[libc++] Granulaize math.h and move the functions to std::__math
2023-07-31 17:19:39 -07:00
mutex
[libc++] Move __thread_id out of <__threading_support>
2023-07-11 08:58:27 -04:00
new
Revert "[libc++] Remove the type_traits includes from limits and new"
2023-07-07 17:53:09 -07:00
numbers
…
numeric
[libc++][PSTL] Implement std::reduce and std::transform_reduce
2023-06-01 08:52:08 -07:00
optional
[libc++] Fix template parameter naming and enforce it through readability-identifier-naming
2023-07-24 19:54:12 -07:00
ostream
Revert "[libc++] Apply _LIBCPP_EXCLUDE_FROM_EXPLICIT_INSTANTIATION only in classes that we have instantiated externally"
2023-05-24 08:48:18 -07:00
print
[libc++][print] Adds stdout functions.
2023-07-22 11:28:17 +02:00
queue
[libc++] Fix template parameter naming and enforce it through readability-identifier-naming
2023-07-24 19:54:12 -07:00
random
…
ranges
[libc++][ranges] Implement ranges::to.
2023-07-20 22:48:18 -07:00
ratio
[libc++] "Implements" new SI prefixis.
2023-06-19 17:04:35 +02:00
regex
[libc++] Add missing includes
2023-07-03 09:40:09 -04:00
scoped_allocator
Fixing conflicting macro definitions between curses.h and the standard library.
2023-07-06 17:21:08 +00:00
semaphore
[libc++] Fix template parameter naming and enforce it through readability-identifier-naming
2023-07-24 19:54:12 -07:00
set
[libc++][ranges] Implement the changes to node-based containers from P1206 (ranges::to):
2023-07-18 11:01:10 -07:00
setjmp.h
…
shared_mutex
[libc++] Fix template parameter naming and enforce it through readability-identifier-naming
2023-07-24 19:54:12 -07:00
source_location
…
span
[libc++][hardening] Categorize most assertions inside the container classes.
2023-07-20 10:14:43 -07:00
sstream
[libc++] Work around dynamic linking of stringbuf::str() on Windows
2023-07-19 17:13:34 +02:00
stack
[libc++] Fix template parameter naming and enforce it through readability-identifier-naming
2023-07-24 19:54:12 -07:00
stdatomic.h
…
stdbool.h
…
stddef.h
…
stdexcept
[libc++] Merge _LIBCPP_FUNC_VIS, _LIBCPP_TYPE_VIS and _LIBCPP_EXCEPTION_ABI into _LIBCPP_EXPORTED_FROM_ABI
2023-06-15 08:56:45 -07:00
stdint.h
…
stdio.h
…
stdlib.h
…
stop_token
[libc++] Implement stop_token
2023-06-05 15:10:36 +01:00
streambuf
Revert "[libc++] Apply _LIBCPP_EXCLUDE_FROM_EXPLICIT_INSTANTIATION only in classes that we have instantiated externally"
2023-05-24 08:48:18 -07:00
string
[libc++][hardening] Categorize most assertions inside the container classes.
2023-07-20 10:14:43 -07:00
string_view
[libc++][hardening] Categorize most assertions inside the container classes.
2023-07-20 10:14:43 -07:00
string.h
…
strstream
[libc++] Merge _LIBCPP_FUNC_VIS, _LIBCPP_TYPE_VIS and _LIBCPP_EXCEPTION_ABI into _LIBCPP_EXPORTED_FROM_ABI
2023-06-15 08:56:45 -07:00
system_error
…
tgmath.h
…
thread
[libc++][NFC] Granularise <thread> header
2023-06-17 12:28:52 +01:00
tuple
[libc++] Fix template parameter naming and enforce it through readability-identifier-naming
2023-07-24 19:54:12 -07:00
type_traits
[libc++] Untangles invoke.
2023-05-24 07:51:27 +02:00
typeindex
…
typeinfo
[libc++] Merge _LIBCPP_FUNC_VIS, _LIBCPP_TYPE_VIS and _LIBCPP_EXCEPTION_ABI into _LIBCPP_EXPORTED_FROM_ABI
2023-06-15 08:56:45 -07:00
uchar.h
…
unordered_map
[libc++][hardening] Categorize most assertions inside the container classes.
2023-07-20 10:14:43 -07:00
unordered_set
[libc++][hardening] Categorize most assertions inside the container classes.
2023-07-20 10:14:43 -07:00
utility
[libc++] Updates C++2b to C++23.
2023-05-23 18:44:41 +02:00
valarray
[libc++] Merge _LIBCPP_FUNC_VIS, _LIBCPP_TYPE_VIS and _LIBCPP_EXCEPTION_ABI into _LIBCPP_EXPORTED_FROM_ABI
2023-06-15 08:56:45 -07:00
variant
[libc++] Fix template parameter naming and enforce it through readability-identifier-naming
2023-07-24 19:54:12 -07:00
vector
[libc++] Fix template parameter naming and enforce it through readability-identifier-naming
2023-07-24 19:54:12 -07:00
version
[libc++][ranges] Implement ranges::to.
2023-07-20 22:48:18 -07:00
wchar.h
[libc++] Consistently enable __CORRECT_ISO_CPP_WCHAR_H_PROTO in mbstate.
2023-05-10 15:43:38 -07:00
wctype.h
…