]> git.lizzy.rs Git - rust.git/commitdiff
docs(slice): Clarify half-open interval
authorFlorian Keller <github@floriankeller.de>
Wed, 20 Dec 2017 10:43:49 +0000 (11:43 +0100)
committerFlorian Keller <github@floriankeller.de>
Wed, 20 Dec 2017 10:43:49 +0000 (11:43 +0100)
src/libcore/slice/mod.rs

index 49c51f4f04fdccfb37f72f8dcd26fdaf2ae68d9b..ca5cf04b1d4370e5f3c729bca3d9a43e41532dda 100644 (file)
@@ -400,7 +400,7 @@ fn binary_search_by<'a, F>(&'a self, mut f: F) -> Result<usize, usize>
         while size > 1 {
             let half = size / 2;
             let mid = base + half;
-            // mid is always in [0, size).
+            // mid is always in [0, size), that means mid is >= 0 and < size.
             // mid >= 0: by definition
             // mid < size: mid = size / 2 + size / 4 + size / 8 ...
             let cmp = f(unsafe { s.get_unchecked(mid) });