Gitiles
Code Review Sign In
gerrit-public.fairphone.software / platform / external / libcxx / 1d4a1edbc7e4461b59239e1b8297e9dd395a6322 / include / algorithm
  1. 1d4a1ed Revert "Update aosp/master libcxx rebase to r263688" by Dan Albert · 8 years ago
  2. 8f1e73d Add is_swappable/is_nothrow_swappable traits by Eric Fiselier · 8 years ago
  3. 32c9099 Remove unused internal routines. No functional change by Marshall Clow · 8 years ago
  4. f6d6b51 Implement P0253R1: Fixing a design mistake in the searchers interface. by Marshall Clow · 8 years ago
  5. 3e0808e Implement P0025R0: 'An algorithm to clamp a value between a pair of boundary values' for C++17 by Marshall Clow · 8 years ago
  6. 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
  7. c010bd6 Make reverse() call iter_swap like the standard says, instead of calling swap directly. No real change. by Marshall Clow · 9 years ago
  8. 8966350 Fix warnings about pessimizing return moves for C++11 and higher by Dimitry Andric · 9 years ago
  9. 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
  10. 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
  11. 708b86b Fix some places where we could call memmove(null,xxx,0) - which is UB by Marshall Clow · 9 years ago
  12. 928735a Fix for LWG Issue 2369: constexpr max(initializer_list) vs max_element by Marshall Clow · 9 years ago
  13. 3024f86 Fix PR 22541: When values are equal, minmax should return the rightmost one in the initializer_list by Marshall Clow · 9 years ago
  14. 31cb7fe [libcxx] Properly convert the count arguments to the *_n algorithms before use. by Eric Fiselier · 9 years ago
  15. 75fdf0e Get tests running with warnings. Fix warnings in headers and tests by Eric Fiselier · 9 years ago
  16. a0ec4b7 Fix PR#22433. The algorithm is_partitioned was testing an item in the middle of the sequence twice. by Marshall Clow · 9 years ago
  17. 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 · 9 years ago
  18. 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 · 9 years ago
  19. 62a0e01 Fix use of operator comma in is_permutation and delete comma operator for test iterators. by Eric Fiselier · 10 years ago
  20. b991975 [libcxx] Fix use of operator comma where the types can be user defined by Eric Fiselier · 10 years ago
  21. d402a4d Fix for mismatch to handle evil iterators which overload operator comma by Marshall Clow · 10 years ago
  22. b953610 NFC. Move definition of _LIBCPP_ASSERT into __debug header and remove external include guards. by Eric Fiselier · 10 years ago
  23. cb8757a Fix std::make_heap's worst case time complexity by David Majnemer · 10 years ago
  24. 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
  25. 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
  26. 9d9463a Implement LWG2350: min, max, and minmax should be constexpr. by Marshall Clow · 10 years ago
  27. ef5aa93 G M: Restore the ability for libcxx to compile again on mingw 64. by Howard Hinnant · 11 years ago
  28. 5e57142 Rename _LIBCPP_DEBUG2 to _LIBCPP_DEBUG. by Howard Hinnant · 11 years ago
  29. 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
  30. 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
  31. 7f76450 Xing Xue: port to IBM XLC++/AIX. by Howard Hinnant · 11 years ago
  32. 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
  33. e9df0a5 Nico Rieck: Currently _MSC_VER and _WIN32 are used to guard code which is by Howard Hinnant · 11 years ago
  34. 56dcf0b Taking another swing at correctly optimizing fill_n. by Howard Hinnant · 11 years ago
  35. 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
  36. 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
  37. 9f8f524 Fix incorrect type usage; nice catch by Sebastian by Marshall Clow · 11 years ago
  38. b30abdd Implement n3607: 'equal', 'mismatch', and 'is_permutation' by Marshall Clow · 11 years ago
  39. 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
  40. 5920cfc Change the 'result_type' from unsigned to 'uint_fast32_t'. This eliminates truncation warnings on Linux by Marshall Clow · 11 years ago
  41. 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 · 11 years ago
  42. 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
  43. 4b2f420 Performance tweaking rotate. by Howard Hinnant · 12 years ago
  44. 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
  45. 8efd3da Update <random> with constexpr support. Patch contributed by Jonathan Sauer. by Howard Hinnant · 12 years ago
  46. 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
  47. 8292d74 The exception recovery mechanism for the uninitialized_* algorithms did not work for iterators into discontiguous memory. by Howard Hinnant · 13 years ago
  48. ec3773c Quash a whole bunch of warnings by Howard Hinnant · 13 years ago
  49. 9996844 Further macro protection by replacing _[A-Z] with _[A-Z]p by Howard Hinnant · 13 years ago
  50. 66c6f97 Add protection from min/max macros by Howard Hinnant · 13 years ago
  51. 34869ad Remove redundant iterator assignment detected by Marshall Clow by Howard Hinnant · 13 years ago
  52. 8faa95f Fixed bug in __independent_bits_engine found by Nick (from stackoverflow) by Howard Hinnant · 13 years ago
  53. 78b6828 More windows port work by Ruben Van Boxem by Howard Hinnant · 13 years ago
  54. 08e1747 Windows support by Ruben Van Boxem. by Howard Hinnant · 13 years ago
  55. 7a563db Initial checkin for debug mode (version 2) by Howard Hinnant · 13 years ago
  56. e3e3291 Fixed PR10574: http://llvm.org/bugs/show_bug.cgi?id=10574 by Howard Hinnant · 13 years ago
  57. 0949eed _STD -> _VSTD to avoid macro clash on windows by Howard Hinnant · 13 years ago
  58. e9b2c2d noexcept for <utility>. This included a little repair on pair, and some noexcept workarounds. by Howard Hinnant · 13 years ago
  59. 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
  60. 6cf5d8c Chris Jefferson noted many places where function calls needed to be qualified (thanks Chris). by Howard Hinnant · 13 years ago
  61. 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
  62. 278bf2d LWG 1432 by Howard Hinnant · 14 years ago
  63. b64f8b0 license change by Howard Hinnant · 14 years ago
  64. 4e59948 Fixed bug in random_shuffle to avoid swapping with self by Howard Hinnant · 14 years ago
  65. 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
  66. 324bb03 Fixing whitespace problems by Howard Hinnant · 14 years ago
  67. 98e5d97 US 122, N3106 by Howard Hinnant · 14 years ago
  68. 13c98cc weekly test results plus a bug fix clang found by Howard Hinnant · 14 years ago
  69. c326721 Completed [alg.random.shuffle]. by Howard Hinnant · 14 years ago
  70. 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
  71. f5256e1 Wiped out some non-ascii characters that snuck into the copyright. by Howard Hinnant · 14 years ago
  72. bc8d3f9 libcxx initial import by Howard Hinnant · 14 years ago