docs(slice): Clarify half-open interval

This commit is contained in:
Florian Keller 2017-12-20 11:43:49 +01:00
parent 588f7db8ef
commit f6ab79d1aa
No known key found for this signature in database
GPG Key ID: 5570D938BDA00C34

View File

@ -400,7 +400,7 @@ impl<T> SliceExt for [T] {
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) });