| /aosp_15_r20/external/cronet/third_party/libc++/src/test/std/algorithms/alg.sorting/alg.binary.search/binary.search/ |
| H A D | ranges.binary_search.pass.cpp | 33 concept HasLowerBoundIt = requires(It it, Sent sent) { std::ranges::binary_search(it, sent, 1); };
42 concept HasLowerBoundR = requires(Range range) { std::ranges::binary_search(range, 1); };
50 concept HasLowerBoundPred = requires(int* it, Pred pred) {std::ranges::binary_search(it, it, 1, pre…
61 std::same_as<bool> auto ret = std::ranges::binary_search(It(a), Sent(It(a + 6)), 3); in test_iterators()
67 std::same_as<bool> auto ret = std::ranges::binary_search(range, 3); in test_iterators()
74 assert(std::ranges::binary_search(It(a), Sent(It(a + 6)), 2, std::ranges::greater{})); in test_iterators()
76 assert(std::ranges::binary_search(range, 2, std::ranges::greater{})); in test_iterators()
81 assert(std::ranges::binary_search(It(a), Sent(It(a + 6)), 0, {}, [](int i) { return i - 3; })); in test_iterators()
83 assert(std::ranges::binary_search(range, 0, {}, [](int i) { return i - 3; })); in test_iterators()
88 assert(std::ranges::binary_search(It(a), Sent(It(a + 5)), 2)); in test_iterators()
[all …]
|
| /aosp_15_r20/external/toolchain-utils/binary_search_tool/ |
| H A D | binary_search_state.py | 107 self.binary_search = None
289 prune_index = self.binary_search.current
375 terminated = self.binary_search.SetStatus(status)
558 self.binary_search = binary_search_perforce.BinarySearcherForPass(
561 self.binary_search.total, _ = self.BuildWithPassLimit(-1)
563 "Total %s number: %d" % (self.mode, self.binary_search.total)
578 self.binary_search = binary_search_perforce.BinarySearcherForPass(
581 self.binary_search.total = self.BuildWithTransformLimit(
585 "Total %s number: %d" % (self.mode, self.binary_search.total)
632 current = self.binary_search.GetNext()
[all …]
|
| /aosp_15_r20/prebuilts/rust/linux-x86/1.81.0/lib/rustlib/src/rust/library/core/benches/ |
| H A D | slice.rs | 21 fn binary_search<F>(b: &mut Bencher, cache: Cache, mapper: F) in binary_search() function
33 black_box(v.binary_search(&i).is_ok()); in binary_search()
44 black_box(v.binary_search(&i).is_ok()); in binary_search_worst_case()
50 binary_search(b, Cache::L1, |i| i * 2); in binary_search_l1()
55 binary_search(b, Cache::L2, |i| i * 2); in binary_search_l2()
60 binary_search(b, Cache::L3, |i| i * 2); in binary_search_l3()
65 binary_search(b, Cache::L1, |i| i / 16 * 16); in binary_search_l1_with_dups()
70 binary_search(b, Cache::L2, |i| i / 16 * 16); in binary_search_l2_with_dups()
75 binary_search(b, Cache::L3, |i| i / 16 * 16); in binary_search_l3_with_dups()
|
| /aosp_15_r20/prebuilts/rust/linux-x86/1.80.1/lib/rustlib/src/rust/library/core/benches/ |
| H A D | slice.rs | 21 fn binary_search<F>(b: &mut Bencher, cache: Cache, mapper: F) in binary_search() function
33 black_box(v.binary_search(&i).is_ok()); in binary_search()
44 black_box(v.binary_search(&i).is_ok()); in binary_search_worst_case()
50 binary_search(b, Cache::L1, |i| i * 2); in binary_search_l1()
55 binary_search(b, Cache::L2, |i| i * 2); in binary_search_l2()
60 binary_search(b, Cache::L3, |i| i * 2); in binary_search_l3()
65 binary_search(b, Cache::L1, |i| i / 16 * 16); in binary_search_l1_with_dups()
70 binary_search(b, Cache::L2, |i| i / 16 * 16); in binary_search_l2_with_dups()
75 binary_search(b, Cache::L3, |i| i / 16 * 16); in binary_search_l3_with_dups()
|
| /aosp_15_r20/prebuilts/rust/linux-x86/1.81.0.u1/lib/rustlib/src/rust/library/core/benches/ |
| H A D | slice.rs | 21 fn binary_search<F>(b: &mut Bencher, cache: Cache, mapper: F) in binary_search() function
33 black_box(v.binary_search(&i).is_ok()); in binary_search()
44 black_box(v.binary_search(&i).is_ok()); in binary_search_worst_case()
50 binary_search(b, Cache::L1, |i| i * 2); in binary_search_l1()
55 binary_search(b, Cache::L2, |i| i * 2); in binary_search_l2()
60 binary_search(b, Cache::L3, |i| i * 2); in binary_search_l3()
65 binary_search(b, Cache::L1, |i| i / 16 * 16); in binary_search_l1_with_dups()
70 binary_search(b, Cache::L2, |i| i / 16 * 16); in binary_search_l2_with_dups()
75 binary_search(b, Cache::L3, |i| i / 16 * 16); in binary_search_l3_with_dups()
|
| /aosp_15_r20/prebuilts/rust/linux-musl-x86/1.81.0/lib/rustlib/src/rust/library/core/benches/ |
| H A D | slice.rs | 21 fn binary_search<F>(b: &mut Bencher, cache: Cache, mapper: F) in binary_search() function
33 black_box(v.binary_search(&i).is_ok()); in binary_search()
44 black_box(v.binary_search(&i).is_ok()); in binary_search_worst_case()
50 binary_search(b, Cache::L1, |i| i * 2); in binary_search_l1()
55 binary_search(b, Cache::L2, |i| i * 2); in binary_search_l2()
60 binary_search(b, Cache::L3, |i| i * 2); in binary_search_l3()
65 binary_search(b, Cache::L1, |i| i / 16 * 16); in binary_search_l1_with_dups()
70 binary_search(b, Cache::L2, |i| i / 16 * 16); in binary_search_l2_with_dups()
75 binary_search(b, Cache::L3, |i| i / 16 * 16); in binary_search_l3_with_dups()
|
| /aosp_15_r20/prebuilts/rust/linux-musl-x86/1.80.1/lib/rustlib/src/rust/library/core/benches/ |
| H A D | slice.rs | 21 fn binary_search<F>(b: &mut Bencher, cache: Cache, mapper: F) in binary_search() function
33 black_box(v.binary_search(&i).is_ok()); in binary_search()
44 black_box(v.binary_search(&i).is_ok()); in binary_search_worst_case()
50 binary_search(b, Cache::L1, |i| i * 2); in binary_search_l1()
55 binary_search(b, Cache::L2, |i| i * 2); in binary_search_l2()
60 binary_search(b, Cache::L3, |i| i * 2); in binary_search_l3()
65 binary_search(b, Cache::L1, |i| i / 16 * 16); in binary_search_l1_with_dups()
70 binary_search(b, Cache::L2, |i| i / 16 * 16); in binary_search_l2_with_dups()
75 binary_search(b, Cache::L3, |i| i / 16 * 16); in binary_search_l3_with_dups()
|
| /aosp_15_r20/external/sdv/vsomeip/third_party/boost/range/doc/reference/algorithm/ |
| D | binary_search.qbk | 6 [section:binary_search binary_search]
12 bool binary_search(const ForwardRange& rng, const Value& val);
15 bool binary_search(const ForwardRange& rng, const Value& val, BinaryPredicate pred);
20 `binary_search` returns `true` if and only if the value `val` exists in the range `rng`.
24 Defined in the header file `boost/range/algorithm/binary_search.hpp`
28 [*For the non-predicate versions of binary_search:]
35 [*For the predicate versions of binary_search:]
|
| /aosp_15_r20/prebuilts/rust/linux-x86/1.81.0.u1/lib/rustlib/src/rust/library/alloc/tests/ |
| H A D | slice.rs | 318 assert_eq!([1, 2, 3, 4, 5].binary_search(&5).ok(), Some(4)); in test_binary_search()
319 assert_eq!([1, 2, 3, 4, 5].binary_search(&4).ok(), Some(3)); in test_binary_search()
320 assert_eq!([1, 2, 3, 4, 5].binary_search(&3).ok(), Some(2)); in test_binary_search()
321 assert_eq!([1, 2, 3, 4, 5].binary_search(&2).ok(), Some(1)); in test_binary_search()
322 assert_eq!([1, 2, 3, 4, 5].binary_search(&1).ok(), Some(0)); in test_binary_search()
324 assert_eq!([2, 4, 6, 8, 10].binary_search(&1).ok(), None); in test_binary_search()
325 assert_eq!([2, 4, 6, 8, 10].binary_search(&5).ok(), None); in test_binary_search()
326 assert_eq!([2, 4, 6, 8, 10].binary_search(&4).ok(), Some(1)); in test_binary_search()
327 assert_eq!([2, 4, 6, 8, 10].binary_search(&10).ok(), Some(4)); in test_binary_search()
329 assert_eq!([2, 4, 6, 8].binary_search(&1).ok(), None); in test_binary_search()
[all …]
|
| /aosp_15_r20/prebuilts/rust/linux-musl-x86/1.81.0/lib/rustlib/src/rust/library/alloc/tests/ |
| H A D | slice.rs | 318 assert_eq!([1, 2, 3, 4, 5].binary_search(&5).ok(), Some(4)); in test_binary_search()
319 assert_eq!([1, 2, 3, 4, 5].binary_search(&4).ok(), Some(3)); in test_binary_search()
320 assert_eq!([1, 2, 3, 4, 5].binary_search(&3).ok(), Some(2)); in test_binary_search()
321 assert_eq!([1, 2, 3, 4, 5].binary_search(&2).ok(), Some(1)); in test_binary_search()
322 assert_eq!([1, 2, 3, 4, 5].binary_search(&1).ok(), Some(0)); in test_binary_search()
324 assert_eq!([2, 4, 6, 8, 10].binary_search(&1).ok(), None); in test_binary_search()
325 assert_eq!([2, 4, 6, 8, 10].binary_search(&5).ok(), None); in test_binary_search()
326 assert_eq!([2, 4, 6, 8, 10].binary_search(&4).ok(), Some(1)); in test_binary_search()
327 assert_eq!([2, 4, 6, 8, 10].binary_search(&10).ok(), Some(4)); in test_binary_search()
329 assert_eq!([2, 4, 6, 8].binary_search(&1).ok(), None); in test_binary_search()
[all …]
|
| /aosp_15_r20/prebuilts/rust/linux-x86/1.81.0/lib/rustlib/src/rust/library/alloc/tests/ |
| H A D | slice.rs | 318 assert_eq!([1, 2, 3, 4, 5].binary_search(&5).ok(), Some(4)); in test_binary_search()
319 assert_eq!([1, 2, 3, 4, 5].binary_search(&4).ok(), Some(3)); in test_binary_search()
320 assert_eq!([1, 2, 3, 4, 5].binary_search(&3).ok(), Some(2)); in test_binary_search()
321 assert_eq!([1, 2, 3, 4, 5].binary_search(&2).ok(), Some(1)); in test_binary_search()
322 assert_eq!([1, 2, 3, 4, 5].binary_search(&1).ok(), Some(0)); in test_binary_search()
324 assert_eq!([2, 4, 6, 8, 10].binary_search(&1).ok(), None); in test_binary_search()
325 assert_eq!([2, 4, 6, 8, 10].binary_search(&5).ok(), None); in test_binary_search()
326 assert_eq!([2, 4, 6, 8, 10].binary_search(&4).ok(), Some(1)); in test_binary_search()
327 assert_eq!([2, 4, 6, 8, 10].binary_search(&10).ok(), Some(4)); in test_binary_search()
329 assert_eq!([2, 4, 6, 8].binary_search(&1).ok(), None); in test_binary_search()
[all …]
|
| /aosp_15_r20/prebuilts/rust/linux-musl-x86/1.80.1/lib/rustlib/src/rust/library/alloc/tests/ |
| H A D | slice.rs | 318 assert_eq!([1, 2, 3, 4, 5].binary_search(&5).ok(), Some(4)); in test_binary_search()
319 assert_eq!([1, 2, 3, 4, 5].binary_search(&4).ok(), Some(3)); in test_binary_search()
320 assert_eq!([1, 2, 3, 4, 5].binary_search(&3).ok(), Some(2)); in test_binary_search()
321 assert_eq!([1, 2, 3, 4, 5].binary_search(&2).ok(), Some(1)); in test_binary_search()
322 assert_eq!([1, 2, 3, 4, 5].binary_search(&1).ok(), Some(0)); in test_binary_search()
324 assert_eq!([2, 4, 6, 8, 10].binary_search(&1).ok(), None); in test_binary_search()
325 assert_eq!([2, 4, 6, 8, 10].binary_search(&5).ok(), None); in test_binary_search()
326 assert_eq!([2, 4, 6, 8, 10].binary_search(&4).ok(), Some(1)); in test_binary_search()
327 assert_eq!([2, 4, 6, 8, 10].binary_search(&10).ok(), Some(4)); in test_binary_search()
329 assert_eq!([2, 4, 6, 8].binary_search(&1).ok(), None); in test_binary_search()
[all …]
|
| /aosp_15_r20/prebuilts/rust/linux-x86/1.80.1/lib/rustlib/src/rust/library/alloc/tests/ |
| H A D | slice.rs | 318 assert_eq!([1, 2, 3, 4, 5].binary_search(&5).ok(), Some(4)); in test_binary_search()
319 assert_eq!([1, 2, 3, 4, 5].binary_search(&4).ok(), Some(3)); in test_binary_search()
320 assert_eq!([1, 2, 3, 4, 5].binary_search(&3).ok(), Some(2)); in test_binary_search()
321 assert_eq!([1, 2, 3, 4, 5].binary_search(&2).ok(), Some(1)); in test_binary_search()
322 assert_eq!([1, 2, 3, 4, 5].binary_search(&1).ok(), Some(0)); in test_binary_search()
324 assert_eq!([2, 4, 6, 8, 10].binary_search(&1).ok(), None); in test_binary_search()
325 assert_eq!([2, 4, 6, 8, 10].binary_search(&5).ok(), None); in test_binary_search()
326 assert_eq!([2, 4, 6, 8, 10].binary_search(&4).ok(), Some(1)); in test_binary_search()
327 assert_eq!([2, 4, 6, 8, 10].binary_search(&10).ok(), Some(4)); in test_binary_search()
329 assert_eq!([2, 4, 6, 8].binary_search(&1).ok(), None); in test_binary_search()
[all …]
|
| /aosp_15_r20/external/sdv/vsomeip/third_party/boost/range/test/algorithm_test/ |
| D | binary_search.cpp | 33 = std::binary_search(reference.begin(), reference.end(), 5); in test()
35 bool test_result = boost::binary_search(test, 5); in test()
39 BOOST_CHECK( test_result == boost::binary_search(boost::make_iterator_range(test), 5) ); in test()
67 = std::binary_search(reference.begin(), reference.end(), 5, in test_pred()
70 bool test_result = boost::binary_search(test, 5, pred); in test_pred()
72 … BOOST_CHECK( test_result == boost::binary_search(boost::make_iterator_range(test), 5, pred) ); in test_pred()
|
| /aosp_15_r20/external/sdv/vsomeip/third_party/boost/range/include/boost/range/algorithm/ |
| D | binary_search.hpp | 30 inline bool binary_search(const ForwardRange& rng, const Value& val) in binary_search() function
33 return std::binary_search(boost::begin(rng), boost::end(rng), val); in binary_search()
38 inline bool binary_search(const ForwardRange& rng, const Value& val, in binary_search() function
42 return std::binary_search(boost::begin(rng), boost::end(rng), val, pred); in binary_search()
46 using range::binary_search;
|
| /aosp_15_r20/prebuilts/rust/linux-musl-x86/1.81.0/lib/rustlib/src/rust/library/core/tests/ |
| H A D | slice.rs | 28 assert_eq!(b.binary_search(&5), Err(0)); in test_binary_search()
31 assert_eq!(b.binary_search(&3), Err(0)); in test_binary_search()
32 assert_eq!(b.binary_search(&4), Ok(0)); in test_binary_search()
33 assert_eq!(b.binary_search(&5), Err(1)); in test_binary_search()
36 assert_eq!(b.binary_search(&5), Err(3)); in test_binary_search()
37 assert_eq!(b.binary_search(&6), Ok(3)); in test_binary_search()
38 assert_eq!(b.binary_search(&7), Err(4)); in test_binary_search()
39 assert_eq!(b.binary_search(&8), Ok(4)); in test_binary_search()
42 assert_eq!(b.binary_search(&9), Err(6)); in test_binary_search()
45 assert_eq!(b.binary_search(&6), Ok(3)); in test_binary_search()
[all …]
|
| /aosp_15_r20/prebuilts/rust/linux-x86/1.81.0.u1/lib/rustlib/src/rust/library/core/tests/ |
| H A D | slice.rs | 28 assert_eq!(b.binary_search(&5), Err(0)); in test_binary_search()
31 assert_eq!(b.binary_search(&3), Err(0)); in test_binary_search()
32 assert_eq!(b.binary_search(&4), Ok(0)); in test_binary_search()
33 assert_eq!(b.binary_search(&5), Err(1)); in test_binary_search()
36 assert_eq!(b.binary_search(&5), Err(3)); in test_binary_search()
37 assert_eq!(b.binary_search(&6), Ok(3)); in test_binary_search()
38 assert_eq!(b.binary_search(&7), Err(4)); in test_binary_search()
39 assert_eq!(b.binary_search(&8), Ok(4)); in test_binary_search()
42 assert_eq!(b.binary_search(&9), Err(6)); in test_binary_search()
45 assert_eq!(b.binary_search(&6), Ok(3)); in test_binary_search()
[all …]
|
| /aosp_15_r20/prebuilts/rust/linux-x86/1.80.1/lib/rustlib/src/rust/library/core/tests/ |
| H A D | slice.rs | 28 assert_eq!(b.binary_search(&5), Err(0)); in test_binary_search()
31 assert_eq!(b.binary_search(&3), Err(0)); in test_binary_search()
32 assert_eq!(b.binary_search(&4), Ok(0)); in test_binary_search()
33 assert_eq!(b.binary_search(&5), Err(1)); in test_binary_search()
36 assert_eq!(b.binary_search(&5), Err(3)); in test_binary_search()
37 assert_eq!(b.binary_search(&6), Ok(3)); in test_binary_search()
38 assert_eq!(b.binary_search(&7), Err(4)); in test_binary_search()
39 assert_eq!(b.binary_search(&8), Ok(4)); in test_binary_search()
42 assert_eq!(b.binary_search(&9), Err(6)); in test_binary_search()
45 assert_eq!(b.binary_search(&6), Ok(3)); in test_binary_search()
[all …]
|
| /aosp_15_r20/prebuilts/rust/linux-x86/1.81.0/lib/rustlib/src/rust/library/core/tests/ |
| H A D | slice.rs | 28 assert_eq!(b.binary_search(&5), Err(0)); in test_binary_search()
31 assert_eq!(b.binary_search(&3), Err(0)); in test_binary_search()
32 assert_eq!(b.binary_search(&4), Ok(0)); in test_binary_search()
33 assert_eq!(b.binary_search(&5), Err(1)); in test_binary_search()
36 assert_eq!(b.binary_search(&5), Err(3)); in test_binary_search()
37 assert_eq!(b.binary_search(&6), Ok(3)); in test_binary_search()
38 assert_eq!(b.binary_search(&7), Err(4)); in test_binary_search()
39 assert_eq!(b.binary_search(&8), Ok(4)); in test_binary_search()
42 assert_eq!(b.binary_search(&9), Err(6)); in test_binary_search()
45 assert_eq!(b.binary_search(&6), Ok(3)); in test_binary_search()
[all …]
|
| /aosp_15_r20/prebuilts/rust/linux-musl-x86/1.80.1/lib/rustlib/src/rust/library/core/tests/ |
| H A D | slice.rs | 28 assert_eq!(b.binary_search(&5), Err(0)); in test_binary_search()
31 assert_eq!(b.binary_search(&3), Err(0)); in test_binary_search()
32 assert_eq!(b.binary_search(&4), Ok(0)); in test_binary_search()
33 assert_eq!(b.binary_search(&5), Err(1)); in test_binary_search()
36 assert_eq!(b.binary_search(&5), Err(3)); in test_binary_search()
37 assert_eq!(b.binary_search(&6), Ok(3)); in test_binary_search()
38 assert_eq!(b.binary_search(&7), Err(4)); in test_binary_search()
39 assert_eq!(b.binary_search(&8), Ok(4)); in test_binary_search()
42 assert_eq!(b.binary_search(&9), Err(6)); in test_binary_search()
45 assert_eq!(b.binary_search(&6), Ok(3)); in test_binary_search()
[all …]
|
| /aosp_15_r20/prebuilts/rust/linux-x86/1.81.0.u1/lib/rustlib/src/rust/library/alloc/src/collections/vec_deque/ |
| H A D | tests.rs | 374 assert_eq!(tester.binary_search(&0), Ok(0)); in test_binary_search()
375 assert_eq!(tester.binary_search(&5), Ok(5)); in test_binary_search()
376 assert_eq!(tester.binary_search(&55), Ok(10)); in test_binary_search()
377 assert_eq!(tester.binary_search(&4), Err(5)); in test_binary_search()
378 assert_eq!(tester.binary_search(&-1), Err(0)); in test_binary_search()
379 assert!(matches!(tester.binary_search(&1), Ok(1..=2))); in test_binary_search()
382 assert_eq!(tester.binary_search(&1), Ok(0)); in test_binary_search()
383 assert!(matches!(tester.binary_search(&2), Ok(1..=4))); in test_binary_search()
384 assert!(matches!(tester.binary_search(&3), Ok(5..=13))); in test_binary_search()
385 assert_eq!(tester.binary_search(&-2), Err(0)); in test_binary_search()
[all …]
|
| /aosp_15_r20/prebuilts/rust/linux-musl-x86/1.81.0/lib/rustlib/src/rust/library/alloc/src/collections/vec_deque/ |
| H A D | tests.rs | 374 assert_eq!(tester.binary_search(&0), Ok(0)); in test_binary_search()
375 assert_eq!(tester.binary_search(&5), Ok(5)); in test_binary_search()
376 assert_eq!(tester.binary_search(&55), Ok(10)); in test_binary_search()
377 assert_eq!(tester.binary_search(&4), Err(5)); in test_binary_search()
378 assert_eq!(tester.binary_search(&-1), Err(0)); in test_binary_search()
379 assert!(matches!(tester.binary_search(&1), Ok(1..=2))); in test_binary_search()
382 assert_eq!(tester.binary_search(&1), Ok(0)); in test_binary_search()
383 assert!(matches!(tester.binary_search(&2), Ok(1..=4))); in test_binary_search()
384 assert!(matches!(tester.binary_search(&3), Ok(5..=13))); in test_binary_search()
385 assert_eq!(tester.binary_search(&-2), Err(0)); in test_binary_search()
[all …]
|
| /aosp_15_r20/prebuilts/rust/linux-x86/1.81.0/lib/rustlib/src/rust/library/alloc/src/collections/vec_deque/ |
| H A D | tests.rs | 374 assert_eq!(tester.binary_search(&0), Ok(0)); in test_binary_search()
375 assert_eq!(tester.binary_search(&5), Ok(5)); in test_binary_search()
376 assert_eq!(tester.binary_search(&55), Ok(10)); in test_binary_search()
377 assert_eq!(tester.binary_search(&4), Err(5)); in test_binary_search()
378 assert_eq!(tester.binary_search(&-1), Err(0)); in test_binary_search()
379 assert!(matches!(tester.binary_search(&1), Ok(1..=2))); in test_binary_search()
382 assert_eq!(tester.binary_search(&1), Ok(0)); in test_binary_search()
383 assert!(matches!(tester.binary_search(&2), Ok(1..=4))); in test_binary_search()
384 assert!(matches!(tester.binary_search(&3), Ok(5..=13))); in test_binary_search()
385 assert_eq!(tester.binary_search(&-2), Err(0)); in test_binary_search()
[all …]
|
| /aosp_15_r20/prebuilts/rust/linux-musl-x86/1.80.1/lib/rustlib/src/rust/library/alloc/src/collections/vec_deque/ |
| H A D | tests.rs | 374 assert_eq!(tester.binary_search(&0), Ok(0)); in test_binary_search()
375 assert_eq!(tester.binary_search(&5), Ok(5)); in test_binary_search()
376 assert_eq!(tester.binary_search(&55), Ok(10)); in test_binary_search()
377 assert_eq!(tester.binary_search(&4), Err(5)); in test_binary_search()
378 assert_eq!(tester.binary_search(&-1), Err(0)); in test_binary_search()
379 assert!(matches!(tester.binary_search(&1), Ok(1..=2))); in test_binary_search()
382 assert_eq!(tester.binary_search(&1), Ok(0)); in test_binary_search()
383 assert!(matches!(tester.binary_search(&2), Ok(1..=4))); in test_binary_search()
384 assert!(matches!(tester.binary_search(&3), Ok(5..=13))); in test_binary_search()
385 assert_eq!(tester.binary_search(&-2), Err(0)); in test_binary_search()
[all …]
|
| /aosp_15_r20/prebuilts/rust/linux-x86/1.80.1/lib/rustlib/src/rust/library/alloc/src/collections/vec_deque/ |
| H A D | tests.rs | 374 assert_eq!(tester.binary_search(&0), Ok(0)); in test_binary_search()
375 assert_eq!(tester.binary_search(&5), Ok(5)); in test_binary_search()
376 assert_eq!(tester.binary_search(&55), Ok(10)); in test_binary_search()
377 assert_eq!(tester.binary_search(&4), Err(5)); in test_binary_search()
378 assert_eq!(tester.binary_search(&-1), Err(0)); in test_binary_search()
379 assert!(matches!(tester.binary_search(&1), Ok(1..=2))); in test_binary_search()
382 assert_eq!(tester.binary_search(&1), Ok(0)); in test_binary_search()
383 assert!(matches!(tester.binary_search(&2), Ok(1..=4))); in test_binary_search()
384 assert!(matches!(tester.binary_search(&3), Ok(5..=13))); in test_binary_search()
385 assert_eq!(tester.binary_search(&-2), Err(0)); in test_binary_search()
[all …]
|