David Majnemer 8b51260274 Fix std::make_heap's worst case time complexity ... 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		2014-07-22 06:07:09 +00:00
..
algorithms	Fix std::make_heap's worst case time complexity	2014-07-22 06:07:09 +00:00
atomics	Stephan Tolksdorf: fixes the issue in the <atomic> header and adds corresponding tests. I've used macros to fall back to a user-provided default constructor if _LIBCPP_HAS_NO_DEFAULTED_FUNCTIONS (though I suspect that there won't be many users defining that macro).	2013-05-02 20:18:43 +00:00
containers	Fix some failing tests for the standard containers. The tests were failing in 32-bit mode because they assumed that std::size_type and make_unsigned<ptrdiff_t>::type were always the same type. No change to libc++, just the tests.	2014-07-08 15:19:40 +00:00
depr	Fix a couple of -Wabsolute-value warnings in the libc++ tests	2014-03-06 16:27:17 +00:00
diagnostics	Linux: Correctly identify valid error codes	2014-05-29 05:02:22 +00:00
experimental	[libcxx] Add <experimental/utility> header for LFTS.	2014-07-17 05:31:31 +00:00
extensions	Do not derive __gnu_cxx::hash<T> from std::hash<T>.	2014-03-06 04:11:10 +00:00
input.output	Remove unused code in a libc++ test.	2014-06-02 12:00:08 +00:00
iterators	Implement LWG 2360: 'reverse_iterator::operator*() is unimplementable'. Note that this is a (small) behavior change in the library. Reverse iterators whose base iterators' operator* return references to 'within themselves' have been sacrificed to the greater goal of avoiding data races.	2014-03-11 17:16:17 +00:00
language.support	[libc++] Teach is_integral, is_[un]signed and make_[un]signed about __[u]int128_t	2014-03-26 19:45:52 +00:00
localization	Fix warning in test - missing exception specifier for overload of operator new	2014-07-10 15:19:50 +00:00
numerics	[libc++] Don't return uninitialized data from random_device::operator()	2014-06-03 02:40:39 +00:00
re	Fix Bug 19678 - libc++ does not correctly handle the regex: '[^\0]*'	2014-05-21 16:29:50 +00:00
strings	Fix bug #20335 - memory leak when move-constructing a string with unequal allocator. Thanks to Thomas Koeppe for the report	2014-07-17 15:32:20 +00:00
support	Add a reset method to the counting predicates in the test suite	2014-07-09 21:04:22 +00:00
thread	Handle partial nanosleeps in this_thread::sleep_for	2014-06-04 19:43:20 +00:00
utilities	Correctly implement LWG 2049; std::is_destructible.	2014-07-16 15:51:50 +00:00
CMakeLists.txt	Make it possible to run the test suite when built as part of LLVM.	2013-10-03 21:58:25 +00:00
lit.cfg	lit.site.cfg:cxx_under_test should take precedence over 'which clang++'	2014-01-29 01:54:52 +00:00
lit.site.cfg.in	Make it possible to link against libstdc++ as well as libsupc++ with CMake.	2013-10-06 22:13:19 +00:00
nothing_to_do.pass.cpp	Test commit: Reverting whitespace changes	2014-07-17 05:10:03 +00:00
testit	Apply patch for Albert Wong: 'Modify testit to allow filtering tests by prefixes'.	2014-01-15 16:28:42 +00:00