summaryrefslogtreecommitdiffstats
path: root/libcxx/test/std/experimental/algorithms
Commit message (Collapse)AuthorAgeFilesLines
* Fix various undefined behavior found by UBSan.Eric Fiselier2016-06-191-6/+6
| | | | | | | | | | | | | | | | | | | | | | | * Fix non-null violation in strstream.cpp Overflow was calling memcpy with a null parameter and a size of 0. * Fix std/atomics/atomics.flag/ tests: a.test_and_set() was reading from an uninitialized atomic, but wasn't using the value. The tests now clear the flag before performing the first test_and_set. This allows UBSAN to test that clear doesn't read an invalid value. * Fix std/experimental/algorithms/alg.random.sample/sample.pass.cpp The tests were dereferencing a past-the-end pointer to an array so that they could do pointer arithmetic with it. Instead of dereference the iterator I changed the tests to use the special 'base()' test iterator method. * Add -fno-sanitize=float-divide-by-zero to suppress division by zero UBSAN diagnostics. The tests that cause float division by zero are explicitly aware that they are doing that. Since this is well defined for IEEE floats suppress the warnings for now. llvm-svn: 273107
* Remove trailing whitespace in test suite. Approved by Marshall Clow.Eric Fiselier2016-06-011-1/+1
| | | | llvm-svn: 271435
* Implement P0253R1: Fixing a design mistake in the searchers interface.Marshall Clow2016-03-081-3/+4
| | | | llvm-svn: 262928
* Implementation of Boyer-Moore and Boyer-Moore-Horspool searchers for the LFTS.Marshall Clow2015-09-081-0/+2
| | | | llvm-svn: 247036
* Finally get the test suite passing in C++03!!Eric Fiselier2015-08-281-2/+2
| | | | | | | | | After months of work there are only 4 tests still failing in C++03. This patch fixes those tests. All of the libc++ builders should be green. llvm-svn: 246275
* Implement the plugin-based version of std::search. There are no searchers ↵Marshall Clow2015-07-201-0/+43
| | | | | | yet; those are coming soon. llvm-svn: 242679
* Implement std::experimental::sample.Evgeniy Stepanov2015-05-133-0/+235
Following specification in "C++ Extensions for Library Fundamentals": http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2015/n4480.html#alg.random.sample llvm-svn: 237264
OpenPOWER on IntegriCloud