summaryrefslogtreecommitdiff
path: root/test/std/algorithms/alg.modifying.operations/alg.random.sample/sample.stable.pass.cpp
diff options
context:
space:
mode:
authorDimitry Andric <dim@FreeBSD.org>2019-08-20 18:01:01 +0000
committerDimitry Andric <dim@FreeBSD.org>2019-08-20 18:01:01 +0000
commitb7332b04df5d50c92640c74cfeb138ecb7e3f7ae (patch)
treeb1b49faa0cab1482905e0cda6f0ee5d97e3fe08f /test/std/algorithms/alg.modifying.operations/alg.random.sample/sample.stable.pass.cpp
parent6012fe9abb1f01b1b5b4ca908464804c21ff8602 (diff)
Notes
Diffstat (limited to 'test/std/algorithms/alg.modifying.operations/alg.random.sample/sample.stable.pass.cpp')
-rw-r--r--test/std/algorithms/alg.modifying.operations/alg.random.sample/sample.stable.pass.cpp55
1 files changed, 0 insertions, 55 deletions
diff --git a/test/std/algorithms/alg.modifying.operations/alg.random.sample/sample.stable.pass.cpp b/test/std/algorithms/alg.modifying.operations/alg.random.sample/sample.stable.pass.cpp
deleted file mode 100644
index db484238c95f6..0000000000000
--- a/test/std/algorithms/alg.modifying.operations/alg.random.sample/sample.stable.pass.cpp
+++ /dev/null
@@ -1,55 +0,0 @@
-//===----------------------------------------------------------------------===//
-//
-// The LLVM Compiler Infrastructure
-//
-// This file is dual licensed under the MIT and the University of Illinois Open
-// Source Licenses. See LICENSE.TXT for details.
-//
-//===----------------------------------------------------------------------===//
-
-// UNSUPPORTED: c++98, c++03, c++11, c++14
-
-// <algorithm>
-
-// template <class PopulationIterator, class SampleIterator, class Distance,
-// class UniformRandomNumberGenerator>
-// SampleIterator sample(PopulationIterator first, PopulationIterator last,
-// SampleIterator out, Distance n,
-// UniformRandomNumberGenerator &&g);
-
-#include <algorithm>
-#include <random>
-#include <cassert>
-
-#include "test_iterators.h"
-
-// Stable if and only if PopulationIterator meets the requirements of a
-// ForwardIterator type.
-template <class PopulationIterator, class SampleIterator>
-void test_stability(bool expect_stable) {
- const unsigned kPopulationSize = 100;
- int ia[kPopulationSize];
- for (unsigned i = 0; i < kPopulationSize; ++i)
- ia[i] = i;
- PopulationIterator first(ia);
- PopulationIterator last(ia + kPopulationSize);
-
- const unsigned kSampleSize = 20;
- int oa[kPopulationSize];
- SampleIterator out(oa);
-
- std::minstd_rand g;
-
- const int kIterations = 1000;
- bool unstable = false;
- for (int i = 0; i < kIterations; ++i) {
- std::sample(first, last, out, kSampleSize, g);
- unstable |= !std::is_sorted(oa, oa + kSampleSize);
- }
- assert(expect_stable == !unstable);
-}
-
-int main() {
- test_stability<forward_iterator<int *>, output_iterator<int *> >(true);
- test_stability<input_iterator<int *>, random_access_iterator<int *> >(false);
-}