diff options
| author | bors <bors@rust-lang.org> | 2016-01-22 19:00:15 +0000 |
|---|---|---|
| committer | bors <bors@rust-lang.org> | 2016-01-22 19:00:15 +0000 |
| commit | cded89a3d167a1b736669223ee1ddc1c0744d8d9 (patch) | |
| tree | 0da916c67451eacf8d7f58c7a34c9a88a2b7dfab /src/libcoretest | |
| parent | 8f36038490559a98efcba3521564663b15785d9c (diff) | |
| parent | 7e5b9d721315611be82cc4a1f9c0e895c90b6348 (diff) | |
| download | rust-cded89a3d167a1b736669223ee1ddc1c0744d8d9.tar.gz rust-cded89a3d167a1b736669223ee1ddc1c0744d8d9.zip | |
Auto merge of #30917 - arthurprs:bs_bounds_check, r=alexcrichton
Avoid bounds checking for binary search. All calculated indexes are safe and the branch is useless.
Diffstat (limited to 'src/libcoretest')
| -rw-r--r-- | src/libcoretest/slice.rs | 6 |
1 files changed, 1 insertions, 5 deletions
diff --git a/src/libcoretest/slice.rs b/src/libcoretest/slice.rs index d60eeb76ccd..f82ab44adad 100644 --- a/src/libcoretest/slice.rs +++ b/src/libcoretest/slice.rs @@ -11,24 +11,20 @@ use core::result::Result::{Ok, Err}; #[test] -fn binary_search_not_found() { +fn test_binary_search() { let b = [1, 2, 4, 6, 8, 9]; assert!(b.binary_search_by(|v| v.cmp(&6)) == Ok(3)); - let b = [1, 2, 4, 6, 8, 9]; assert!(b.binary_search_by(|v| v.cmp(&5)) == Err(3)); let b = [1, 2, 4, 6, 7, 8, 9]; assert!(b.binary_search_by(|v| v.cmp(&6)) == Ok(3)); - let b = [1, 2, 4, 6, 7, 8, 9]; assert!(b.binary_search_by(|v| v.cmp(&5)) == Err(3)); let b = [1, 2, 4, 6, 8, 9]; assert!(b.binary_search_by(|v| v.cmp(&8)) == Ok(4)); - let b = [1, 2, 4, 6, 8, 9]; assert!(b.binary_search_by(|v| v.cmp(&7)) == Err(4)); let b = [1, 2, 4, 6, 7, 8, 9]; assert!(b.binary_search_by(|v| v.cmp(&8)) == Ok(5)); let b = [1, 2, 4, 5, 6, 8, 9]; assert!(b.binary_search_by(|v| v.cmp(&7)) == Err(5)); - let b = [1, 2, 4, 5, 6, 8, 9]; assert!(b.binary_search_by(|v| v.cmp(&0)) == Err(0)); let b = [1, 2, 4, 5, 6, 8]; assert!(b.binary_search_by(|v| v.cmp(&9)) == Err(6)); |
