Gitiles
Code Review Sign In
gerrit-public.fairphone.software / toolchain / llvm-project / 52712d3ff7a2f7bcf737996d6ab59ef2cc29c20d / libcxx / include / algorithm
  1. f82dba0 Rename __is_foo_iterator traits to reflect their Cpp17 nature. by Eric Fiselier · 6 years ago
  2. 83901cb [libc++] Fixed copy/copy_n/copy_backward for compilers that do not support is_constant_evaluated. by Louis Dionne · 6 years ago
  3. 13c90a5 [libc++][P0202] Marked algorithms copy/copy_n/copy_if/copy_backward constexpr by Louis Dionne · 6 years ago
  4. 4f41779 Add a missing _VSTD:: before a call to merge. Fixes PR43034. Checked the rest of 'algorithm' looking for unqualified calls. Didn't find any. by Marshall Clow · 6 years ago
  5. 7fa6865 Fix a couple of unguarded operator, calls in algorithm. Fixes PR#43063. Updated all the heap tests to check this. by Marshall Clow · 6 years ago
  6. 9568924 [pstl][libc++] Provide uglified header names for interface headers by Louis Dionne · 6 years ago
  7. 0a06eb9 [libc++] Take 2: Integrate the PSTL into libc++ by Louis Dionne · 6 years ago
  8. a3c83b7 Revert "[libc++] Integrate the PSTL into libc++" by Louis Dionne · 6 years ago
  9. 910323e [libc++] Integrate the PSTL into libc++ by Louis Dionne · 6 years ago
  10. f3b851f Reorganize the 'bit' header to make most of the facilities available for internal use pre-C++20. NFC for external users by Marshall Clow · 6 years ago
  11. 000f25a Make move and forward work in C++03. by Eric Fiselier · 6 years ago
  12. 6ab51de [libc++] Make __debug_less::operator() constexpr by Thomas Anderson · 7 years ago
  13. 3c3ccc0 [libc++] Fix build failure with _LIBCPP_DEBUG=0 when iterators return values instead of references by Thomas Anderson · 7 years ago
  14. aa1cad1 Cleanup how debug comparators are created in <algorithm> by Eric Fiselier · 7 years ago
  15. 1362d7e libcxx: Add _LIBCPP_NODISCARD_EXT to 38 more functions by Nico Weber · 7 years ago
  16. 6e4ec60 Fix PR41017 - Build failure with _LIBCPP_DEBUG=0 and non-const-ref by Eric Fiselier · 7 years ago
  17. c8879ab Add a specialization for '__unwrap_iter' to handle const interators. This enables the 'memmove' optimization for std::copy, etc. by Marshall Clow · 7 years ago
  18. 5a8525e D14686: 'Protect against overloaded comma in random_shuffle and improve tests' I had to cut back on the tests with this, because they were not C++03 friendly. Thanks to gribozavr for the patch by Marshall Clow · 7 years ago
  19. 57b08b0 Update more file headers across all of the LLVM projects in the monorepo by Chandler Carruth · 7 years ago
  20. 04695a7 [libcxx] Speeding up partition_point/lower_bound/upper_bound by Louis Dionne · 7 years ago
  21. 835140a [libcxx] Make sure we can build with -fvisibility=hidden on Linux by Louis Dionne · 7 years ago
  22. e0a724e Revert "Bug 39129: Speeding up partition_point/lower_bound/upper_bound/ by using unsigned division by 2 when possible." by Louis Dionne · 7 years ago
  23. 8c40d81 Bug 39129: Speeding up partition_point/lower_bound/upper_bound/ by using unsigned division by 2 when possible. by Eric Fiselier · 7 years ago
  24. e503a1c Fix PR39458 _LIBCPP_DEBUG breaks heterogeneous compare. by Eric Fiselier · 7 years ago
  25. 2dd5335 Do the math in uniform_int_distribution::operator() as unsigned to prevent UB when overflowing. Also add a UBSAN notification that we're ffine with unsigned overflow. This fixes PR#32617. Thanks to Vincent & Christoph for their help with this issue. by Marshall Clow · 7 years ago
  26. ea5cd3b [libc++] Add deprecated attributes to many deprecated components by Louis Dionne · 7 years ago
  27. f56972e Implement the infrastructure for feature-test macros. Very few actual feature test macros, though. Reviewed as: https://reviews.llvm.org/D51955 by Marshall Clow · 7 years ago
  28. e9cc545 Fix PR# 38900 - don't call swap inside of random_shuffle when we'd be swapping an element with itself by Marshall Clow · 7 years ago
  29. a60d7fa Add diagnostics for min/max algorithms when a InputIterator is used. by Eric Fiselier · 7 years ago
  30. e02ee4f Recommit r339943 - Establish the <bit> header. NFC yet. Reviewed as https://reviews.llvm.org/D50815 - with a fix for the sanitizer bots by Marshall Clow · 7 years ago
  31. 0d52fce Revert "Establish the <bit> header. NFC yet. Reviewed as https://reviews.llvm.org/D50815" by Vitaly Buka · 7 years ago
  32. 496bb86 Establish the <bit> header. NFC yet. Reviewed as https://reviews.llvm.org/D50815 by Marshall Clow · 7 years ago
  33. d8098f9 Mark __equal_to 's operations as constexpr. by Marshall Clow · 7 years ago
  34. 9cad502 Make internal class __wrap_iter constexpr when not using libc++'s debugging mode. Introduce a new macro _LIBCPP_CONSTEXPR_IF_NODEBUG to mark this. by Marshall Clow · 7 years ago
  35. f951fc3 Fix misleading indentation; replace a couple of NULLs with nullptr. Resolves https://reviews.llvm.org/D42945 ; thanks to Bruce Mitchener for the patch. by Marshall Clow · 8 years ago
  36. 939b162 Fix the BinaryPredicate form of std::is_permutation to not rely on operator== by Peter Collingbourne · 8 years ago
  37. 8da1a48 Last batch of P0202 constexpr additions: includes/set_intersection/exchange by Marshall Clow · 8 years ago
  38. e8ea829 Another batch of P0202 constepr algirithms. remove/remove_if/remove_copy/remove_copy_if/reverse_copy, and tests (commented out) for rotate_copy, because that depends on std::copy by Marshall Clow · 8 years ago
  39. 1b9a4ff Still more P0202 constexpr-ifying. This batch is: for_each/for_each_n/lexicographical_compare by Marshall Clow · 8 years ago
  40. 4bfb931 More P0202 constexpr work. This commit adds fill/fill_n/generate/generate_n/unique/unique_copy. I removed a specialization of fill_n that recognized when we were dealing with raw pointers and 1 byte trivially-assignable types and did a memset, because the compiler will do that optimization for us. by Marshall Clow · 8 years ago
  41. 12c7423 More P0202 constexpr-ifying in <algorithm>. This commit handles replace/replace_if/replace_copy/replace_copy_if. by Marshall Clow · 8 years ago
  42. 99894b6 More P0202 constexpr-ifying in <algorithm>. This commit handles 'transform'. by Marshall Clow · 8 years ago
  43. 12f0a77 More constexpr algorithms from P0202. search/search_n by Marshall Clow · 8 years ago
  44. d57c03d More constexpr algorithms from P0202: lower_bound, upper_bound, equal_range, binary_search by Marshall Clow · 8 years ago
  45. 6538e28d More constexpr (re P0202) - equal and mismatch by Marshall Clow · 8 years ago
  46. 056f15e More constexpr from P0202. count and count_if. Also fix a comment that Morwenn noted. by Marshall Clow · 8 years ago
  47. 8694428 More P0202 constexpr-ifying. All the find_XXX algorithms in this commit. by Marshall Clow · 8 years ago
  48. 674f912 partition_point gets the P0202 treatment by Marshall Clow · 8 years ago
  49. 706ffef More constexpr algorithms from P0202. any_of/all_of/none_of. by Marshall Clow · 8 years ago
  50. 49c7643 First part of P0202: Adding constexpr modifiers to functions in <algorithm> and <utility>. This commit is all the is_XXX algorithms. by Marshall Clow · 8 years ago
  51. d835e59 Add the C++17 extensions to std::search. Include the default searcher, but not the Boyer-Moore or Boyer-Moore-Horspool searcher (yet). BUT put the BM and BMH tests in place, marked to XFAIL. The other searchers will follow soon by Marshall Clow · 8 years ago
  52. 9a0a004 [libcxx] Fix intrinsics for MSVC by Shoaib Meenai · 8 years ago
  53. 42bfedd Rename identifiers named `__output` by Alexander Richardson · 8 years ago
  54. 05da5b0 Fix PR#35119 : set_union misbehaves with move_iterators. Thanks to Denis Yaroshevskiy for both the bug report and the fix. by Marshall Clow · 8 years ago
  55. 08bba64 Revert 313789 because gcc doesn't like it by Marshall Clow · 8 years ago
  56. 8f27eef Mark the __eval methods on independent_bits_engine (and __independent_bits_engine) as const, since they make no changes to the object. NFC. by Marshall Clow · 8 years ago
  57. 5beb2c3 Fix a bit of UB in __independent_bits_engine. Fixes PR#34663 by Marshall Clow · 8 years ago
  58. a763b36 Fix PR31166: std::inplace_merge seems to be unstable. Thanks to Jan Wilken Dörrie for the suggested fix. by Marshall Clow · 8 years ago
  59. 316a3e5 [libc++] Clean up cl warning 4231 disabling by Shoaib Meenai · 8 years ago
  60. a016efb [Libc++] Use #pragma push_macro/pop_macro to better handle min/max on Windows by Eric Fiselier · 8 years ago
  61. 89918ca Remove uses of _UI because Windows is evil and tchar.h #define's it by Eric Fiselier · 8 years ago
  62. 5b7c98e Last commit included some extra constexpr; remove them by Marshall Clow · 8 years ago
  63. 1d02996 Make for_each_n only avaliable on C++17 by Marshall Clow · 8 years ago
  64. d5c65ff Add non-parallel version of for_each_n (+tests) from the Parallelism TS by Marshall Clow · 8 years ago
  65. 80f8cfb Don't interfere with the __builtin_foo namespace under MSVC by Eric Fiselier · 8 years ago
  66. 5d50aa3 [libc++] Refactor Windows support headers. by Eric Fiselier · 8 years ago
  67. ddda456 Cleanup _LIBCPP_HAS_NO_<c++11-feature> in algorithm by Eric Fiselier · 9 years ago
  68. 66f1ec4 Fix C++17 dylib build by Eric Fiselier · 9 years ago
  69. 0f37a41 Remove random_shuffle in C++17. Please use shuffle instead. If you have to, you cant get it back by defining _LIBCPP_ENABLE_CXX17_REMOVED_RANDOM_SHUFFLE before including any libc++ headers. by Marshall Clow · 9 years ago
  70. 5741d86 Replace identifiers called `__out` because Windows.h #defines it. by Eric Fiselier · 9 years ago
  71. 14bd0bf Fix __wrap_iter in debug mode and apply _NOEXCEPT_DEBUG to it by Eric Fiselier · 9 years ago
  72. fd83822 Fix unused parameters and variables by Eric Fiselier · 9 years ago
  73. b977579 [libcxx] remove unused code by Aditya Kumar · 9 years ago
  74. 1c7fe12 Fixes for LWG 2598, 2686, 2739, 2742, 2747, and 2759, which were adopted last week in Issaquah by Marshall Clow · 9 years ago
  75. e715470 Implement C++17 std::sample. by Eric Fiselier · 9 years ago
  76. 331fb80 Remove trailing WS [NFC] by Aditya Kumar · 9 years ago
  77. 19b4035 Implement LCM and GCD for C++17. Same code as for Library Fundamentals TS. by Marshall Clow · 9 years ago
  78. 331d215 Add heterogeneous comparator support for __debug_less. Fixes PR17147. by Eric Fiselier · 9 years ago
  79. f07dd8d Add is_swappable/is_nothrow_swappable traits by Eric Fiselier · 10 years ago
  80. b10079e Remove unused internal routines. No functional change by Marshall Clow · 10 years ago
  81. 28cc4dd Implement P0253R1: Fixing a design mistake in the searchers interface. by Marshall Clow · 10 years ago
  82. 146c14a Implement P0025R0: 'An algorithm to clamp a value between a pair of boundary values' for C++17 by Marshall Clow · 10 years ago
  83. 76b4afc Fix PR#25973 : 'basic_string::assign(InputIt, InputIt) doesn't provide the strong exception safety guarantee'. This turned out to be a pervasive problem in <string>, which required a fair amount of rework. Add in an optimization for when iterators provide noexcept increment/comparison/assignment/dereference (which covers many of the iterators in libc++). Reviewed as http://reviews.llvm.org/D15862 by Marshall Clow · 10 years ago
  84. def501d Make reverse() call iter_swap like the standard says, instead of calling swap directly. No real change. by Marshall Clow · 10 years ago
  85. 251c629 Fix warnings about pessimizing return moves for C++11 and higher by Dimitry Andric · 10 years ago
  86. a6438ca Fix PR#24267. use numeric_limits::max instead of ~0 for 'all ones', since that might give wrong answers on a 1's complement machine. by Marshall Clow · 10 years ago
  87. adfdae1 Fix a self-move bug in inplace_merge. Thanks to Ted and Dexon for the report and the suggested fix. by Marshall Clow · 10 years ago
  88. 5b31205 Fix some places where we could call memmove(null,xxx,0) - which is UB by Marshall Clow · 10 years ago
  89. 0b0671a Fix for LWG Issue 2369: constexpr max(initializer_list) vs max_element by Marshall Clow · 10 years ago
  90. 002144f Fix PR 22541: When values are equal, minmax should return the rightmost one in the initializer_list by Marshall Clow · 11 years ago
  91. 5154402 [libcxx] Properly convert the count arguments to the *_n algorithms before use. by Eric Fiselier · 11 years ago
  92. c281a7a Get tests running with warnings. Fix warnings in headers and tests by Eric Fiselier · 11 years ago
  93. b9595b7 Fix PR#22433. The algorithm is_partitioned was testing an item in the middle of the sequence twice. by Marshall Clow · 11 years ago
  94. 0b48cf9 Fix PR#22427. The implementation of inplace_merge had a \'small data set\' optimization; if either half of the merge was small (i.e, less than 9 items), it did an inplace merge rather than allocating a buffer and doing a faster/smarter merge. However, this failed to satisfy the complexity requirements in the standard. Remove that code. Add tests to check the complexity, and add the same tests for std::merge, since we are in that section of the test suite anyway. by Marshall Clow · 11 years ago
  95. 526e092 Reorder a couple of operations in inplace_merge so that we can meet the complexity guidelines mandated by the standard. References PR22427 by Marshall Clow · 11 years ago
  96. 847ee13 Fix use of operator comma in is_permutation and delete comma operator for test iterators. by Eric Fiselier · 11 years ago
  97. 910285b [libcxx] Fix use of operator comma where the types can be user defined by Eric Fiselier · 11 years ago
  98. bd7c7b5 Fix for mismatch to handle evil iterators which overload operator comma by Marshall Clow · 11 years ago
  99. c1bd919 NFC. Move definition of _LIBCPP_ASSERT into __debug header and remove external include guards. by Eric Fiselier · 11 years ago
  100. 8b51260 Fix std::make_heap's worst case time complexity by David Majnemer · 11 years ago