Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | Move test into test/std subdirectory. | Eric Fiselier | 2014-12-20 | 77 | -8668/+0 |
| | | | | llvm-svn: 224658 | ||||
* | Add 'REQUIRES: long_tests' to one more long test | Jonathan Roelofs | 2014-12-11 | 1 | -0/+2 |
| | | | | llvm-svn: 224069 | ||||
* | Mark a bunch of long running tests as 'REQUIRES: long_tests' | Jonathan Roelofs | 2014-12-11 | 1 | -0/+2 |
| | | | | | | This lets us skip them as UNSUPPORTED on slow systems like QEMU llvm-svn: 224032 | ||||
* | Fix std::make_heap's worst case time complexity | David Majnemer | 2014-07-22 | 1 | -1/+22 |
| | | | | | | | | | | | | | | | | | std::make_heap is currently implemented by iteratively applying a siftup-type algorithm. Since sift-up is O(ln n), this gives std::make_heap a worst case time complexity of O(n ln n). The C++ standard mandates that std::make_heap make no more than O(3n) comparisons, this makes our std::make_heap out of spec. Fix this by introducing an implementation of __sift_down and switch std::make_heap to create the heap using it. This gives std::make_heap linear time complexity in the worst case. This fixes PR20161. llvm-svn: 213615 | ||||
* | Add checking for the complexity guarantees in the standard | Marshall Clow | 2014-06-30 | 1 | -0/+16 |
| | | | | llvm-svn: 212017 | ||||
* | fix typo | Nico Weber | 2014-05-29 | 2 | -2/+2 |
| | | | | llvm-svn: 209819 | ||||
* | Fix bug 19840, where some tests were not testing what we wanted. Thanks to ↵ | Marshall Clow | 2014-05-23 | 2 | -12/+12 |
| | | | | | | Eric for the bug report llvm-svn: 209520 | ||||
* | Added some tests for equal elements in min_element and max_element. Bug ↵ | Marshall Clow | 2014-04-25 | 2 | -0/+36 |
| | | | | | | #19547 was invalid, but we weren't testing that case llvm-svn: 207232 | ||||
* | More LWG issues. Mark #2182, #2323 and #2213 as complete. Add a test for ↵ | Marshall Clow | 2014-02-27 | 2 | -0/+2 |
| | | | | | | #2339, and mark that as complete. No actual changes to the libc++ code; all of these were already in place. llvm-svn: 202407 | ||||
* | Implement LWG2350: min, max, and minmax should be constexpr. | Marshall Clow | 2014-02-19 | 12 | -0/+109 |
| | | | | llvm-svn: 201697 | ||||
* | Move common header files into a 'support' directory; make 'testit' include ↵ | Marshall Clow | 2013-01-05 | 40 | -40/+40 |
| | | | | | | -I to that directory; rename 'iterators.h' to 'iterator_test.h'; remove hard-coded paths to include files from more than 350 source files llvm-svn: 171594 | ||||
* | ...and then there was one. Only one copy of 'iterators.h' in the test tree ↵ | Marshall Clow | 2013-01-04 | 40 | -40/+40 |
| | | | | | | for libc++ llvm-svn: 171479 | ||||
* | Fixed PR10574: http://llvm.org/bugs/show_bug.cgi?id=10574 | Howard Hinnant | 2011-08-12 | 6 | -12/+12 |
| | | | | llvm-svn: 137522 | ||||
* | license change | Howard Hinnant | 2010-11-16 | 77 | -154/+154 |
| | | | | llvm-svn: 119395 | ||||
* | Changed __config to react to all of clang's currently documented has_feature ↵ | Howard Hinnant | 2010-09-04 | 15 | -48/+48 |
| | | | | | | 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. llvm-svn: 113086 | ||||
* | Fixing whitespace problems | Howard Hinnant | 2010-08-22 | 69 | -233/+223 |
| | | | | llvm-svn: 111753 | ||||
* | US 122, N3106 | Howard Hinnant | 2010-08-21 | 7 | -18/+81 |
| | | | | llvm-svn: 111742 | ||||
* | Wiped out some non-ascii characters that snuck into the copyright. | Howard Hinnant | 2010-05-11 | 77 | -77/+77 |
| | | | | llvm-svn: 103516 | ||||
* | libcxx initial import | Howard Hinnant | 2010-05-11 | 77 | -0/+8427 |
llvm-svn: 103490 |