Gitiles
Code Review Sign In
gerrit-public.fairphone.software / platform / external / libcxx / 8d0d82585a8650b1023ed0f8f52cb364b9a79ee0 / include / algorithm
  1. 8d0d825 First part of P0202: Adding constexpr modifiers to functions in <algorithm> and <utility>. This commit is all the is_XXX algorithms. by Marshall Clow · 7 years ago
  2. 3340633 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 · 7 years ago
  3. 54b78ff [libcxx] Fix intrinsics for MSVC by Shoaib Meenai · 7 years ago
  4. e208d08 Rename identifiers named `__output` by Alexander Richardson · 7 years ago
  5. c3fa965 Fix PR#35119 : set_union misbehaves with move_iterators. Thanks to Denis Yaroshevskiy for both the bug report and the fix. by Marshall Clow · 7 years ago
  6. 1e32db7 Revert 313789 because gcc doesn't like it by Marshall Clow · 7 years ago
  7. 9641305 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 · 7 years ago
  8. e2b6832 Fix a bit of UB in __independent_bits_engine. Fixes PR#34663 by Marshall Clow · 7 years ago
  9. 25a78dc Fix PR31166: std::inplace_merge seems to be unstable. Thanks to Jan Wilken Dörrie for the suggested fix. by Marshall Clow · 7 years ago
  10. 0d6a92e [libc++] Clean up cl warning 4231 disabling by Shoaib Meenai · 7 years ago
  11. 018a3d5 [Libc++] Use #pragma push_macro/pop_macro to better handle min/max on Windows by Eric Fiselier · 7 years ago
  12. ac633a2 Remove uses of _UI because Windows is evil and tchar.h #define's it by Eric Fiselier · 7 years ago
  13. 798ecd6 Last commit included some extra constexpr; remove them by Marshall Clow · 7 years ago
  14. efae879 Make for_each_n only avaliable on C++17 by Marshall Clow · 7 years ago
  15. 10411c1 Add non-parallel version of for_each_n (+tests) from the Parallelism TS by Marshall Clow · 7 years ago
  16. ca91fd0 Don't interfere with the __builtin_foo namespace under MSVC by Eric Fiselier · 7 years ago
  17. 41af64a [libc++] Refactor Windows support headers. by Eric Fiselier · 7 years ago
  18. 6b17a7b Cleanup _LIBCPP_HAS_NO_<c++11-feature> in algorithm by Eric Fiselier · 7 years ago
  19. 6547dc8 Fix C++17 dylib build by Eric Fiselier · 7 years ago
  20. 03b862f 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 · 7 years ago
  21. c60e8fc Replace identifiers called `__out` because Windows.h #defines it. by Eric Fiselier · 8 years ago
  22. 2c8aa05 Fix __wrap_iter in debug mode and apply _NOEXCEPT_DEBUG to it by Eric Fiselier · 8 years ago
  23. 0e5ebbc Fix unused parameters and variables by Eric Fiselier · 8 years ago
  24. 4299795 [libcxx] remove unused code by Aditya Kumar · 8 years ago
  25. db7fa11 Fixes for LWG 2598, 2686, 2739, 2742, 2747, and 2759, which were adopted last week in Issaquah by Marshall Clow · 8 years ago
  26. 917af0a Implement C++17 std::sample. by Eric Fiselier · 8 years ago
  27. fdb4f17 Remove trailing WS [NFC] by Aditya Kumar · 8 years ago
  28. 1c1e91d Implement LCM and GCD for C++17. Same code as for Library Fundamentals TS. by Marshall Clow · 8 years ago
  29. 99029f1 Add heterogeneous comparator support for __debug_less. Fixes PR17147. by Eric Fiselier · 8 years ago
  30. 8f1e73d Add is_swappable/is_nothrow_swappable traits by Eric Fiselier · 8 years ago
  31. 32c9099 Remove unused internal routines. No functional change by Marshall Clow · 8 years ago
  32. f6d6b51 Implement P0253R1: Fixing a design mistake in the searchers interface. by Marshall Clow · 8 years ago
  33. 3e0808e Implement P0025R0: 'An algorithm to clamp a value between a pair of boundary values' for C++17 by Marshall Clow · 8 years ago
  34. df9db31 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 · 9 years ago
  35. c010bd6 Make reverse() call iter_swap like the standard says, instead of calling swap directly. No real change. by Marshall Clow · 9 years ago
  36. 8966350 Fix warnings about pessimizing return moves for C++11 and higher by Dimitry Andric · 9 years ago
  37. 0934c75 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 · 9 years ago
  38. a379576 Fix a self-move bug in inplace_merge. Thanks to Ted and Dexon for the report and the suggested fix. by Marshall Clow · 9 years ago
  39. 708b86b Fix some places where we could call memmove(null,xxx,0) - which is UB by Marshall Clow · 9 years ago
  40. 928735a Fix for LWG Issue 2369: constexpr max(initializer_list) vs max_element by Marshall Clow · 9 years ago
  41. 3024f86 Fix PR 22541: When values are equal, minmax should return the rightmost one in the initializer_list by Marshall Clow · 9 years ago
  42. 31cb7fe [libcxx] Properly convert the count arguments to the *_n algorithms before use. by Eric Fiselier · 9 years ago
  43. 75fdf0e Get tests running with warnings. Fix warnings in headers and tests by Eric Fiselier · 10 years ago
  44. a0ec4b7 Fix PR#22433. The algorithm is_partitioned was testing an item in the middle of the sequence twice. by Marshall Clow · 10 years ago
  45. 4c2684c 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 · 10 years ago
  46. e809f4c 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 · 10 years ago
  47. 62a0e01 Fix use of operator comma in is_permutation and delete comma operator for test iterators. by Eric Fiselier · 10 years ago
  48. b991975 [libcxx] Fix use of operator comma where the types can be user defined by Eric Fiselier · 10 years ago
  49. d402a4d Fix for mismatch to handle evil iterators which overload operator comma by Marshall Clow · 10 years ago
  50. b953610 NFC. Move definition of _LIBCPP_ASSERT into __debug header and remove external include guards. by Eric Fiselier · 10 years ago
  51. cb8757a Fix std::make_heap's worst case time complexity by David Majnemer · 10 years ago
  52. 37025e1 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 · 10 years ago
  53. 3fef95b 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 · 10 years ago
  54. 9d9463a Implement LWG2350: min, max, and minmax should be constexpr. by Marshall Clow · 10 years ago
  55. ef5aa93 G M: Restore the ability for libcxx to compile again on mingw 64. by Howard Hinnant · 11 years ago
  56. 5e57142 Rename _LIBCPP_DEBUG2 to _LIBCPP_DEBUG. by Howard Hinnant · 11 years ago
  57. 499cea1 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 · 11 years ago
  58. 9a894d9 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 · 11 years ago
  59. 7f76450 Xing Xue: port to IBM XLC++/AIX. by Howard Hinnant · 11 years ago
  60. 0f678bd 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 · 11 years ago
  61. e9df0a5 Nico Rieck: Currently _MSC_VER and _WIN32 are used to guard code which is by Howard Hinnant · 11 years ago
  62. 56dcf0b Taking another swing at correctly optimizing fill_n. by Howard Hinnant · 11 years ago
  63. eb34122 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 · 11 years ago
  64. b8e0d90 Fix a bug in std::fill_n where memset would end up being called in cases when it shouldn’t. by Anders Carlsson · 11 years ago
  65. 9f8f524 Fix incorrect type usage; nice catch by Sebastian by Marshall Clow · 11 years ago
  66. b30abdd Implement n3607: 'equal', 'mismatch', and 'is_permutation' by Marshall Clow · 11 years ago
  67. 128f7bf 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 · 11 years ago
  68. 5920cfc Change the 'result_type' from unsigned to 'uint_fast32_t'. This eliminates truncation warnings on Linux by Marshall Clow · 12 years ago
  69. b73568d 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 · 12 years ago
  70. ff92677 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 · 12 years ago
  71. 4b2f420 Performance tweaking rotate. by Howard Hinnant · 12 years ago
  72. ca8eb83 <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 · 12 years ago
  73. 8efd3da Update <random> with constexpr support. Patch contributed by Jonathan Sauer. by Howard Hinnant · 12 years ago
  74. 27b4fd3 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 · 12 years ago
  75. 8292d74 The exception recovery mechanism for the uninitialized_* algorithms did not work for iterators into discontiguous memory. by Howard Hinnant · 13 years ago
  76. ec3773c Quash a whole bunch of warnings by Howard Hinnant · 13 years ago
  77. 9996844 Further macro protection by replacing _[A-Z] with _[A-Z]p by Howard Hinnant · 13 years ago
  78. 66c6f97 Add protection from min/max macros by Howard Hinnant · 13 years ago
  79. 34869ad Remove redundant iterator assignment detected by Marshall Clow by Howard Hinnant · 13 years ago
  80. 8faa95f Fixed bug in __independent_bits_engine found by Nick (from stackoverflow) by Howard Hinnant · 13 years ago
  81. 78b6828 More windows port work by Ruben Van Boxem by Howard Hinnant · 13 years ago
  82. 08e1747 Windows support by Ruben Van Boxem. by Howard Hinnant · 13 years ago
  83. 7a563db Initial checkin for debug mode (version 2) by Howard Hinnant · 13 years ago
  84. e3e3291 Fixed PR10574: http://llvm.org/bugs/show_bug.cgi?id=10574 by Howard Hinnant · 13 years ago
  85. 0949eed _STD -> _VSTD to avoid macro clash on windows by Howard Hinnant · 13 years ago
  86. e9b2c2d noexcept for <utility>. This included a little repair on pair, and some noexcept workarounds. by Howard Hinnant · 13 years ago
  87. 171869e 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 · 13 years ago
  88. 6cf5d8c Chris Jefferson noted many places where function calls needed to be qualified (thanks Chris). by Howard Hinnant · 13 years ago
  89. 1468b66 N3142. Many of these traits are just placeholders with medium quality emulation; waiting on compiler intrinsics to do it right. by Howard Hinnant · 14 years ago
  90. 278bf2d LWG 1432 by Howard Hinnant · 14 years ago
  91. b64f8b0 license change by Howard Hinnant · 14 years ago
  92. 4e59948 Fixed bug in random_shuffle to avoid swapping with self by Howard Hinnant · 14 years ago
  93. 73d21a4 Changed __config to react to all of clang's currently documented has_feature flags, and renamed _LIBCPP_MOVE to _LIBCPP_HAS_NO_RVALUE_REFERENCES to be more consistent with the rest of the libc++'s flags, and with clang's nomenclature. by Howard Hinnant · 14 years ago
  94. 324bb03 Fixing whitespace problems by Howard Hinnant · 14 years ago
  95. 98e5d97 US 122, N3106 by Howard Hinnant · 14 years ago
  96. 13c98cc weekly test results plus a bug fix clang found by Howard Hinnant · 14 years ago
  97. c326721 Completed [alg.random.shuffle]. by Howard Hinnant · 14 years ago
  98. adff489 patch by Jeffrey Yasskin for porting to Ubuntu Hardy. Everything was accepted except there were some bug fixes needed in <locale> for the __nolocale_* series. For the apple branch I ended up using templates instead of the var_args solution because it seemed both safer and more efficient. by Howard Hinnant · 14 years ago
  99. f5256e1 Wiped out some non-ascii characters that snuck into the copyright. by Howard Hinnant · 14 years ago
  100. bc8d3f9 libcxx initial import by Howard Hinnant · 14 years ago