about summary refs log tree commit diff
diff options
context:
space:
mode:
authorGiacomo Stevanato <giaco.stevanato@gmail.com>2021-01-24 21:07:25 +0100
committerGiacomo Stevanato <giaco.stevanato@gmail.com>2021-03-06 11:29:57 +0100
commitc9d04c2b238dc5ab51bd8a92c41ba17bb5b00ed7 (patch)
tree612f2ba399c69894953ccdf30c50cabc78a8ddbc
parentf43c02236d5c5bcf7c2cad98070ca9164cebfe54 (diff)
downloadrust-c9d04c2b238dc5ab51bd8a92c41ba17bb5b00ed7.tar.gz
rust-c9d04c2b238dc5ab51bd8a92c41ba17bb5b00ed7.zip
Add codegen test checking binary_search allows eliding bound checks
-rw-r--r--src/test/codegen/binary-search-index-no-bound-check.rs19
1 files changed, 19 insertions, 0 deletions
diff --git a/src/test/codegen/binary-search-index-no-bound-check.rs b/src/test/codegen/binary-search-index-no-bound-check.rs
new file mode 100644
index 00000000000..110d1d55626
--- /dev/null
+++ b/src/test/codegen/binary-search-index-no-bound-check.rs
@@ -0,0 +1,19 @@
+// min-llvm-version: 11.0.0
+// compile-flags: -O
+// ignore-debug: the debug assertions get in the way
+#![crate_type = "lib"]
+
+// Make sure no bounds checks are emitted when slicing or indexing
+// with an index from `binary_search`.
+
+// CHECK-LABEL: @binary_search_index_no_bounds_check
+#[no_mangle]
+pub fn binary_search_index_no_bounds_check(s: &[u8]) -> u8 {
+    // CHECK-NOT: panic
+    // CHECK-NOT: slice_index_len_fail
+    if let Ok(idx) = s.binary_search(&b'\\') {
+        s[idx]
+    } else {
+        42
+    }
+}