Home
last modified time | relevance | path

Searched refs:is_sorted (Results 1 – 25 of 192) sorted by relevance

12345678

/external/libcxx/test/std/algorithms/alg.sorting/alg.sort/is.sorted/
Dis_sorted.pass.cpp26 return std::is_sorted(std::begin(ia), std::end(ia)) in test_constexpr()
27 && !std::is_sorted(std::begin(ib), std::end(ib)); in test_constexpr()
38 assert(std::is_sorted(Iter(a), Iter(a))); in test()
39 assert(std::is_sorted(Iter(a), Iter(a+sa))); in test()
45 assert(std::is_sorted(Iter(a), Iter(a+sa))); in test()
50 assert(std::is_sorted(Iter(a), Iter(a+sa))); in test()
55 assert(!std::is_sorted(Iter(a), Iter(a+sa))); in test()
60 assert(std::is_sorted(Iter(a), Iter(a+sa))); in test()
66 assert(std::is_sorted(Iter(a), Iter(a+sa))); in test()
71 assert(std::is_sorted(Iter(a), Iter(a+sa))); in test()
[all …]
Dis_sorted_comp.pass.cpp27 return std::is_sorted(std::begin(ia), std::end(ia), std::greater<int>()) in test_constexpr()
28 && !std::is_sorted(std::begin(ib), std::end(ib), std::greater<int>()); in test_constexpr()
39 assert(std::is_sorted(Iter(a), Iter(a))); in test()
40 assert(std::is_sorted(Iter(a), Iter(a+sa), std::greater<int>())); in test()
46 assert(std::is_sorted(Iter(a), Iter(a+sa), std::greater<int>())); in test()
51 assert(!std::is_sorted(Iter(a), Iter(a+sa), std::greater<int>())); in test()
56 assert(std::is_sorted(Iter(a), Iter(a+sa), std::greater<int>())); in test()
61 assert(std::is_sorted(Iter(a), Iter(a+sa), std::greater<int>())); in test()
67 assert(std::is_sorted(Iter(a), Iter(a+sa), std::greater<int>())); in test()
72 assert(!std::is_sorted(Iter(a), Iter(a+sa), std::greater<int>())); in test()
[all …]
/external/llvm-project/libcxx/test/std/algorithms/alg.sorting/alg.sort/is.sorted/
Dis_sorted.pass.cpp26 return std::is_sorted(std::begin(ia), std::end(ia)) in test_constexpr()
27 && !std::is_sorted(std::begin(ib), std::end(ib)); in test_constexpr()
38 assert(std::is_sorted(Iter(a), Iter(a))); in test()
39 assert(std::is_sorted(Iter(a), Iter(a+sa))); in test()
45 assert(std::is_sorted(Iter(a), Iter(a+sa))); in test()
50 assert(std::is_sorted(Iter(a), Iter(a+sa))); in test()
55 assert(!std::is_sorted(Iter(a), Iter(a+sa))); in test()
60 assert(std::is_sorted(Iter(a), Iter(a+sa))); in test()
66 assert(std::is_sorted(Iter(a), Iter(a+sa))); in test()
71 assert(std::is_sorted(Iter(a), Iter(a+sa))); in test()
[all …]
Dis_sorted_comp.pass.cpp27 return std::is_sorted(std::begin(ia), std::end(ia), std::greater<int>()) in test_constexpr()
28 && !std::is_sorted(std::begin(ib), std::end(ib), std::greater<int>()); in test_constexpr()
39 assert(std::is_sorted(Iter(a), Iter(a))); in test()
40 assert(std::is_sorted(Iter(a), Iter(a+sa), std::greater<int>())); in test()
46 assert(std::is_sorted(Iter(a), Iter(a+sa), std::greater<int>())); in test()
51 assert(!std::is_sorted(Iter(a), Iter(a+sa), std::greater<int>())); in test()
56 assert(std::is_sorted(Iter(a), Iter(a+sa), std::greater<int>())); in test()
61 assert(std::is_sorted(Iter(a), Iter(a+sa), std::greater<int>())); in test()
67 assert(std::is_sorted(Iter(a), Iter(a+sa), std::greater<int>())); in test()
72 assert(!std::is_sorted(Iter(a), Iter(a+sa), std::greater<int>())); in test()
[all …]
/external/llvm-project/pstl/test/std/algorithms/alg.sorting/
Dis_sorted.pass.cpp31 bool res = is_sorted(exec, first, last); in operator ()()
38 res = is_sorted(exec, first, last, std::less<T>()); in operator ()()
53 …invoke_on_all_policies(test_is_sorted(), in.begin(), in.end(), std::is_sorted(in.begin(), in.end()… in test_is_sorted_by_type()
54 …invoke_on_all_policies(test_is_sorted(), in.cbegin(), in.cend(), std::is_sorted(in.begin(), in.end… in test_is_sorted_by_type()
57 …invoke_on_all_policies(test_is_sorted(), in.begin(), in.end(), std::is_sorted(in.begin(), in.end()… in test_is_sorted_by_type()
58 …invoke_on_all_policies(test_is_sorted(), in.cbegin(), in.cend(), std::is_sorted(in.begin(), in.end… in test_is_sorted_by_type()
61 …invoke_on_all_policies(test_is_sorted(), in.begin(), in.end(), std::is_sorted(in.begin(), in.end()… in test_is_sorted_by_type()
62 …invoke_on_all_policies(test_is_sorted(), in.cbegin(), in.cend(), std::is_sorted(in.begin(), in.end… in test_is_sorted_by_type()
66 …invoke_on_all_policies(test_is_sorted(), in0.begin(), in0.end(), std::is_sorted(in0.begin(), in0.e… in test_is_sorted_by_type()
67 …invoke_on_all_policies(test_is_sorted(), in0.cbegin(), in0.cend(), std::is_sorted(in0.begin(), in0… in test_is_sorted_by_type()
[all …]
/external/eigen/test/
Dsparse_permutations.cpp23 bool is_sorted(const T& mat) { in is_sorted() function
79 VERIFY( is_sorted( ::eval(mat*p) )); in sparse_permutations()
80 VERIFY( is_sorted( res = mat*p )); in sparse_permutations()
86 VERIFY( is_sorted( ::eval(p*mat) )); in sparse_permutations()
87 VERIFY( is_sorted( res = p*mat )); in sparse_permutations()
92 VERIFY( is_sorted( (mat*p).eval() )); in sparse_permutations()
93 VERIFY( is_sorted( res = mat*p.inverse() )); in sparse_permutations()
98 VERIFY( is_sorted( (p*mat+p*mat).eval() )); in sparse_permutations()
99 VERIFY( is_sorted( res = p.inverse()*mat )); in sparse_permutations()
104 VERIFY( is_sorted( (p * mat * p.inverse()).eval() )); in sparse_permutations()
[all …]
/external/llvm-project/libcxx/test/std/algorithms/alg.sorting/alg.sort/stable.sort/
Dstable_sort.pass.cpp41 assert(std::is_sorted(save, save+len)); in test_sort_helper()
97 assert(std::is_sorted(array, array+N)); in test_larger_sorts()
101 assert(std::is_sorted(array, array+N)); in test_larger_sorts()
104 assert(std::is_sorted(array, array+N)); in test_larger_sorts()
108 assert(std::is_sorted(array, array+N)); in test_larger_sorts()
112 assert(std::is_sorted(array, array+N)); in test_larger_sorts()
117 assert(std::is_sorted(array, array+N)); in test_larger_sorts()
Dstable_sort_comp.pass.cpp66 assert(std::is_sorted(v.begin(), v.end())); in test()
79 assert(std::is_sorted(v.begin(), v.end(), indirect_less())); in main()
/external/libcxx/test/std/algorithms/alg.sorting/alg.sort/sort/
Dsort.pass.cpp40 assert(std::is_sorted(save, save+len)); in test_sort_helper()
96 assert(std::is_sorted(array, array+N)); in test_larger_sorts()
100 assert(std::is_sorted(array, array+N)); in test_larger_sorts()
103 assert(std::is_sorted(array, array+N)); in test_larger_sorts()
107 assert(std::is_sorted(array, array+N)); in test_larger_sorts()
111 assert(std::is_sorted(array, array+N)); in test_larger_sorts()
116 assert(std::is_sorted(array, array+N)); in test_larger_sorts()
Dsort_comp.pass.cpp42 assert(std::is_sorted(v.begin(), v.end())); in main()
51 assert(std::is_sorted(v.begin(), v.end(), indirect_less())); in main()
/external/libcxx/test/std/algorithms/alg.sorting/alg.sort/stable.sort/
Dstable_sort.pass.cpp40 assert(std::is_sorted(save, save+len)); in test_sort_helper()
96 assert(std::is_sorted(array, array+N)); in test_larger_sorts()
100 assert(std::is_sorted(array, array+N)); in test_larger_sorts()
103 assert(std::is_sorted(array, array+N)); in test_larger_sorts()
107 assert(std::is_sorted(array, array+N)); in test_larger_sorts()
111 assert(std::is_sorted(array, array+N)); in test_larger_sorts()
116 assert(std::is_sorted(array, array+N)); in test_larger_sorts()
Dstable_sort_comp.pass.cpp67 assert(std::is_sorted(v.begin(), v.end())); in test()
80 assert(std::is_sorted(v.begin(), v.end(), indirect_less())); in main()
/external/llvm-project/libcxx/test/std/algorithms/alg.sorting/alg.sort/sort/
Dsort.pass.cpp41 assert(std::is_sorted(save, save+len)); in test_sort_helper()
97 assert(std::is_sorted(array, array+N)); in test_larger_sorts()
101 assert(std::is_sorted(array, array+N)); in test_larger_sorts()
104 assert(std::is_sorted(array, array+N)); in test_larger_sorts()
108 assert(std::is_sorted(array, array+N)); in test_larger_sorts()
112 assert(std::is_sorted(array, array+N)); in test_larger_sorts()
117 assert(std::is_sorted(array, array+N)); in test_larger_sorts()
Dsort_comp.pass.cpp41 assert(std::is_sorted(v.begin(), v.end())); in main()
50 assert(std::is_sorted(v.begin(), v.end(), indirect_less())); in main()
/external/perfetto/src/base/
Dcircular_queue_unittest.cc99 ASSERT_FALSE(std::is_sorted(queue.begin(), queue.end())); in TEST()
101 ASSERT_TRUE(std::is_sorted(queue.begin(), queue.end())); in TEST()
158 ASSERT_TRUE(std::is_sorted(begin, end)); in TEST()
171 ASSERT_TRUE(std::is_sorted(begin, mid)); in TEST()
172 ASSERT_TRUE(std::is_sorted(mid, end)); in TEST()
278 ASSERT_TRUE(std::is_sorted(q1.begin(), q1.end(), comparer)); in TEST()
279 ASSERT_TRUE(std::is_sorted(q2.begin(), q2.end(), comparer)); in TEST()
/external/llvm-project/libcxx/test/std/algorithms/alg.sorting/alg.heap.operations/sort.heap/
Dsort_heap_comp.pass.cpp42 assert(std::is_sorted(ia, ia+N, std::greater<int>())); in test()
48 assert(std::is_sorted(RI(ia), RI(ia+N), std::greater<int>())); in test()
70 assert(std::is_sorted(ia, ia+N, indirect_less())); in main()
Dsort_heap.pass.cpp33 assert(std::is_sorted(ia, ia+N)); in test()
39 assert(std::is_sorted(RI(ia), RI(ia+N))); in test()
/external/llvm-project/llvm/unittests/ADT/
DSimpleIListTest.cpp439 EXPECT_TRUE(llvm::is_sorted(L1)); in TEST()
440 EXPECT_TRUE(llvm::is_sorted(L2)); in TEST()
448 EXPECT_TRUE(llvm::is_sorted(LHS)); in TEST()
476 EXPECT_TRUE(llvm::is_sorted(L1, makeFalse)); in TEST()
477 EXPECT_TRUE(llvm::is_sorted(L2, makeFalse)); in TEST()
485 EXPECT_TRUE(llvm::is_sorted(L1, makeFalse)); in TEST()
500 EXPECT_TRUE(llvm::is_sorted(L2, makeFalse)); in TEST()
524 EXPECT_TRUE(llvm::is_sorted(L1)); in TEST()
532 EXPECT_TRUE(llvm::is_sorted(LHS)); in TEST()
557 EXPECT_FALSE(llvm::is_sorted(L)); in TEST()
[all …]
/external/llvm-project/libcxx/test/libcxx/fuzzing/
Dstable_partition.pass.cpp31 if (!std::is_sorted(working.begin(), iter, ByteWithPayload::payload_less())) in LLVMFuzzerTestOneInput()
33 if (!std::is_sorted(iter, working.end(), ByteWithPayload::payload_less())) in LLVMFuzzerTestOneInput()
Dstable_sort.pass.cpp26 if (!std::is_sorted(working.begin(), working.end(), ByteWithPayload::key_less())) in LLVMFuzzerTestOneInput()
32 if (!std::is_sorted(range.first, range.second, ByteWithPayload::total_less())) in LLVMFuzzerTestOneInput()
/external/libcxx/fuzzing/
Dfuzzing.cpp169 if (!std::is_sorted(working.begin(), working.end())) return 1; in sort()
184 if (!std::is_sorted(working.begin(), working.end(), key_less())) return 1; in stable_sort()
189 if (!std::is_sorted(range.first, range.second, total_less())) return 2; in stable_sort()
258 if (!std::is_sorted(working.begin(), iter, payload_less())) return 3; in stable_partition()
259 if (!std::is_sorted(iter, working.end(), payload_less())) return 4; in stable_partition()
310 if (!std::is_sorted(working.begin(), sort_iter)) return 3; in partial_sort()
327 if (!std::is_sorted(results.begin(), results.end())) return 1; in partial_sort_copy()
385 if (!std::is_sorted(results.begin(), new_end)) return 2; in unique()
425 if (!std::is_sorted(results.begin(), results.end())) return 2; in unique_copy()
/external/rust/crates/rayon-core/tests/
Dscope_join.rs36 fn is_sorted<T: Send + Ord>(v: &[T]) -> bool { in is_sorted() function
44 assert!(is_sorted(&v)); in scope_join()
/external/libcxx/test/std/algorithms/alg.sorting/alg.heap.operations/sort.heap/
Dsort_heap_comp.pass.cpp42 assert(std::is_sorted(ia, ia+N, std::greater<int>())); in test()
64 assert(std::is_sorted(ia, ia+N, indirect_less())); in main()
/external/tensorflow/tensorflow/compiler/xla/tests/
Dtest_utils.cc369 bool is_sorted) { in MakeFakeLiteralInternalWithBounds() argument
375 element_shape, engine, min, max, is_sorted)); in MakeFakeLiteralInternalWithBounds()
393 if (is_sorted) { in MakeFakeLiteralInternalWithBounds()
400 if (is_sorted) { in MakeFakeLiteralInternalWithBounds()
407 if (is_sorted) { in MakeFakeLiteralInternalWithBounds()
414 if (is_sorted) { in MakeFakeLiteralInternalWithBounds()
421 if (is_sorted) { in MakeFakeLiteralInternalWithBounds()
428 if (is_sorted) { in MakeFakeLiteralInternalWithBounds()
435 if (is_sorted) { in MakeFakeLiteralInternalWithBounds()
442 if (is_sorted) { in MakeFakeLiteralInternalWithBounds()
/external/llvm-project/pstl/test/std/algorithms/alg.merge/
Dmerge.pass.cpp34 EXPECT_TRUE(is_sorted(out_first, res, comp), "wrong result from merge with predicate"); in operator ()()
41 EXPECT_TRUE(is_sorted(out_first, res), "wrong result from merge"); in operator ()()
58 …EXPECT_TRUE(is_sorted(out_first, res, std::greater<T>()), "wrong result from merge with predicate"… in operator ()()

12345678