Gitiles
Code Review Sign In
gerrit-public.fairphone.software / toolchain / llvm-project / e93c63d468d36e67cb15d183ecc6b8216c87c138 / libcxx / include / algorithm
  1. 12c7423 More P0202 constexpr-ifying in <algorithm>. This commit handles replace/replace_if/replace_copy/replace_copy_if. by Marshall Clow · 8 years ago
  2. 99894b6 More P0202 constexpr-ifying in <algorithm>. This commit handles 'transform'. by Marshall Clow · 8 years ago
  3. 12f0a77 More constexpr algorithms from P0202. search/search_n by Marshall Clow · 8 years ago
  4. d57c03d More constexpr algorithms from P0202: lower_bound, upper_bound, equal_range, binary_search by Marshall Clow · 8 years ago
  5. 6538e28d More constexpr (re P0202) - equal and mismatch by Marshall Clow · 8 years ago
  6. 056f15e More constexpr from P0202. count and count_if. Also fix a comment that Morwenn noted. by Marshall Clow · 8 years ago
  7. 8694428 More P0202 constexpr-ifying. All the find_XXX algorithms in this commit. by Marshall Clow · 8 years ago
  8. 674f912 partition_point gets the P0202 treatment by Marshall Clow · 8 years ago
  9. 706ffef More constexpr algorithms from P0202. any_of/all_of/none_of. by Marshall Clow · 8 years ago
  10. 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
  11. 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
  12. 9a0a004 [libcxx] Fix intrinsics for MSVC by Shoaib Meenai · 8 years ago
  13. 42bfedd Rename identifiers named `__output` by Alexander Richardson · 8 years ago
  14. 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
  15. 08bba64 Revert 313789 because gcc doesn't like it by Marshall Clow · 8 years ago
  16. 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
  17. 5beb2c3 Fix a bit of UB in __independent_bits_engine. Fixes PR#34663 by Marshall Clow · 8 years ago
  18. 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
  19. 316a3e5 [libc++] Clean up cl warning 4231 disabling by Shoaib Meenai · 8 years ago
  20. a016efb [Libc++] Use #pragma push_macro/pop_macro to better handle min/max on Windows by Eric Fiselier · 8 years ago
  21. 89918ca Remove uses of _UI because Windows is evil and tchar.h #define's it by Eric Fiselier · 8 years ago
  22. 5b7c98e Last commit included some extra constexpr; remove them by Marshall Clow · 8 years ago
  23. 1d02996 Make for_each_n only avaliable on C++17 by Marshall Clow · 8 years ago
  24. d5c65ff Add non-parallel version of for_each_n (+tests) from the Parallelism TS by Marshall Clow · 8 years ago
  25. 80f8cfb Don't interfere with the __builtin_foo namespace under MSVC by Eric Fiselier · 8 years ago
  26. 5d50aa3 [libc++] Refactor Windows support headers. by Eric Fiselier · 8 years ago
  27. ddda456 Cleanup _LIBCPP_HAS_NO_<c++11-feature> in algorithm by Eric Fiselier · 8 years ago
  28. 66f1ec4 Fix C++17 dylib build by Eric Fiselier · 9 years ago
  29. 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
  30. 5741d86 Replace identifiers called `__out` because Windows.h #defines it. by Eric Fiselier · 9 years ago
  31. 14bd0bf Fix __wrap_iter in debug mode and apply _NOEXCEPT_DEBUG to it by Eric Fiselier · 9 years ago
  32. fd83822 Fix unused parameters and variables by Eric Fiselier · 9 years ago
  33. b977579 [libcxx] remove unused code by Aditya Kumar · 9 years ago
  34. 1c7fe12 Fixes for LWG 2598, 2686, 2739, 2742, 2747, and 2759, which were adopted last week in Issaquah by Marshall Clow · 9 years ago
  35. e715470 Implement C++17 std::sample. by Eric Fiselier · 9 years ago
  36. 331fb80 Remove trailing WS [NFC] by Aditya Kumar · 9 years ago
  37. 19b4035 Implement LCM and GCD for C++17. Same code as for Library Fundamentals TS. by Marshall Clow · 9 years ago
  38. 331d215 Add heterogeneous comparator support for __debug_less. Fixes PR17147. by Eric Fiselier · 9 years ago
  39. f07dd8d Add is_swappable/is_nothrow_swappable traits by Eric Fiselier · 9 years ago
  40. b10079e Remove unused internal routines. No functional change by Marshall Clow · 10 years ago
  41. 28cc4dd Implement P0253R1: Fixing a design mistake in the searchers interface. by Marshall Clow · 10 years ago
  42. 146c14a Implement P0025R0: 'An algorithm to clamp a value between a pair of boundary values' for C++17 by Marshall Clow · 10 years ago
  43. 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
  44. def501d Make reverse() call iter_swap like the standard says, instead of calling swap directly. No real change. by Marshall Clow · 10 years ago
  45. 251c629 Fix warnings about pessimizing return moves for C++11 and higher by Dimitry Andric · 10 years ago
  46. 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
  47. 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
  48. 5b31205 Fix some places where we could call memmove(null,xxx,0) - which is UB by Marshall Clow · 10 years ago
  49. 0b0671a Fix for LWG Issue 2369: constexpr max(initializer_list) vs max_element by Marshall Clow · 10 years ago
  50. 002144f Fix PR 22541: When values are equal, minmax should return the rightmost one in the initializer_list by Marshall Clow · 11 years ago
  51. 5154402 [libcxx] Properly convert the count arguments to the *_n algorithms before use. by Eric Fiselier · 11 years ago
  52. c281a7a Get tests running with warnings. Fix warnings in headers and tests by Eric Fiselier · 11 years ago
  53. 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
  54. 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
  55. 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
  56. 847ee13 Fix use of operator comma in is_permutation and delete comma operator for test iterators. by Eric Fiselier · 11 years ago
  57. 910285b [libcxx] Fix use of operator comma where the types can be user defined by Eric Fiselier · 11 years ago
  58. bd7c7b5 Fix for mismatch to handle evil iterators which overload operator comma by Marshall Clow · 11 years ago
  59. c1bd919 NFC. Move definition of _LIBCPP_ASSERT into __debug header and remove external include guards. by Eric Fiselier · 11 years ago
  60. 8b51260 Fix std::make_heap's worst case time complexity by David Majnemer · 11 years ago
  61. 9b0af34 Make the helper routines in string really be constexpr. This required a bit of refacoring in algorithm as well. Give them better names while we're at it. All of these are internal rotines; no visible functionality change. by Marshall Clow · 11 years ago
  62. 06965c1 Per N3924, mark random_shuffle as deprecated in the synopsis for <algorithm>. Since we don't actually do anything when a call is deprecated, there is no functionality change. Maybe someday, we'll decide to warn when using a deprecated function. by Marshall Clow · 12 years ago
  63. 9d67c6d Implement LWG2350: min, max, and minmax should be constexpr. by Marshall Clow · 12 years ago
  64. 5f878d4 G M: Restore the ability for libcxx to compile again on mingw 64. by Howard Hinnant · 12 years ago
  65. 145afa1 Rename _LIBCPP_DEBUG2 to _LIBCPP_DEBUG. by Howard Hinnant · 12 years ago
  66. fc88dbd Debug mode for string. This commit also marks the first time libc++ debug-mode has found a bug (found one in regex). Had to play with extern templates a bit to get this to work since string is heavily used within libc++.dylib. by Howard Hinnant · 12 years ago
  67. 179b1f8 Zhihao Yuan noted that there were a few unneeded statements. Eliminated the unnecessary ones, and commented the ones that are there for non-obvious reasons such as to help things limp along in C++03 language mode. by Howard Hinnant · 12 years ago
  68. 5d1a701 Xing Xue: port to IBM XLC++/AIX. by Howard Hinnant · 12 years ago
  69. f0544c2 Nico Rieck: this patch series fixes visibility issues on Windows as explained in <http://lists.cs.uiuc.edu/pipermail/cfe-dev/2013-August/031214.html>. by Howard Hinnant · 12 years ago
  70. 0be8f64 Nico Rieck: Currently _MSC_VER and _WIN32 are used to guard code which is by Howard Hinnant · 12 years ago
  71. 0f242be Taking another swing at correctly optimizing fill_n. by Howard Hinnant · 12 years ago
  72. ce075cf Constrain fill_n -> memset operations to include implicit convertibility to unsigned char. This fixes http://llvm.org/bugs/show_bug.cgi?id=16764. Also a drive-by fix on a chrono test suite bug. by Howard Hinnant · 12 years ago
  73. 8bb1dbb Fix a bug in std::fill_n where memset would end up being called in cases when it shouldn’t. by Anders Carlsson · 12 years ago
  74. fce85ba Fix incorrect type usage; nice catch by Sebastian by Marshall Clow · 12 years ago
  75. 0b0bbd2 Implement n3607: 'equal', 'mismatch', and 'is_permutation' by Marshall Clow · 12 years ago
  76. b13fcad Somehow search_n never got tested, so of course it had a bug in it. This fixes http://llvm.org/bugs/show_bug.cgi?id=15667. by Howard Hinnant · 13 years ago
  77. b6e5f85 Change the 'result_type' from unsigned to 'uint_fast32_t'. This eliminates truncation warnings on Linux by Marshall Clow · 13 years ago
  78. d3d4356 Marcin Zalewski: Change the name of a template parameter in __copy_backward from _InputIterator to _BidirectionalIterator to better document the intent of the algorithm. by Howard Hinnant · 13 years ago
  79. cd47cbc Provide a way to disable use of extern templates in libc++. This is intended for the clients of libc++, not the libc++ build. The dylib should always contain the extern templates. To disable the client needs to put -D'_LIBCPP_EXTERN_TEMPLATE(...)=' on the command line. by Howard Hinnant · 13 years ago
  80. aca09de Performance tweaking rotate. by Howard Hinnant · 13 years ago
  81. a1d07d5 <algorithm> no longer needs to include <cstdlib>, but can get away with just <cstddef>. This was brought to my attention by Salvatore Benedetto in his port to a bare-metal coretex-m3. This exposed two test bugs where an explicit #include <cstdlib> was needed. by Howard Hinnant · 13 years ago
  82. e386b7b Update <random> with constexpr support. Patch contributed by Jonathan Sauer. by Howard Hinnant · 14 years ago
  83. 788c997 This is an initial commit of constexpr support as proposed by Richard Smith. This by no means completes constexpr support. Indeed, it hardly scratches the surface. All it does is lay the foundation in <__config> and changes those few places in the library that are already using that foundation. by Howard Hinnant · 14 years ago
  84. b34b4819 The exception recovery mechanism for the uninitialized_* algorithms did not work for iterators into discontiguous memory. by Howard Hinnant · 14 years ago
  85. c206366 Quash a whole bunch of warnings by Howard Hinnant · 14 years ago
  86. c003db1 Further macro protection by replacing _[A-Z] with _[A-Z]p by Howard Hinnant · 14 years ago
  87. ab4f438 Add protection from min/max macros by Howard Hinnant · 14 years ago
  88. 1c2c87c Remove redundant iterator assignment detected by Marshall Clow by Howard Hinnant · 14 years ago
  89. 0176bc6 Fixed bug in __independent_bits_engine found by Nick (from stackoverflow) by Howard Hinnant · 14 years ago
  90. e438337 More windows port work by Ruben Van Boxem by Howard Hinnant · 14 years ago
  91. 073458b Windows support by Ruben Van Boxem. by Howard Hinnant · 14 years ago
  92. f554add Initial checkin for debug mode (version 2) by Howard Hinnant · 14 years ago
  93. 54976f2 Fixed PR10574: http://llvm.org/bugs/show_bug.cgi?id=10574 by Howard Hinnant · 14 years ago
  94. ce48a11 _STD -> _VSTD to avoid macro clash on windows by Howard Hinnant · 14 years ago
  95. a676f7d noexcept for <utility>. This included a little repair on pair, and some noexcept workarounds. by Howard Hinnant · 14 years ago
  96. 99847d2 Fix copy_n to increment only n-1 times for an input iterator. This works much better with std::istream_iterator<int>(std::cin). Credit: Matan Nassau. by Howard Hinnant · 15 years ago
  97. a0fe8c4 Chris Jefferson noted many places where function calls needed to be qualified (thanks Chris). by Howard Hinnant · 15 years ago
  98. ca74048 N3142. Many of these traits are just placeholders with medium quality emulation; waiting on compiler intrinsics to do it right. by Howard Hinnant · 15 years ago
  99. fb34010 LWG 1432 by Howard Hinnant · 15 years ago
  100. 412dbeb license change by Howard Hinnant · 15 years ago