diff options
| author | Florian Keller <github@floriankeller.de> | 2017-12-20 11:43:49 +0100 |
|---|---|---|
| committer | Florian Keller <github@floriankeller.de> | 2017-12-20 11:43:49 +0100 |
| commit | f6ab79d1aaedf6fbb8f566f1d7444d0da92a264f (patch) | |
| tree | 29f1fda6fb000ec17878116aa22f7ffa79039830 /src/libcore | |
| parent | 588f7db8ef588ea7e349817bb44b4e37bfd92745 (diff) | |
| download | rust-f6ab79d1aaedf6fbb8f566f1d7444d0da92a264f.tar.gz rust-f6ab79d1aaedf6fbb8f566f1d7444d0da92a264f.zip | |
docs(slice): Clarify half-open interval
Diffstat (limited to 'src/libcore')
| -rw-r--r-- | src/libcore/slice/mod.rs | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/src/libcore/slice/mod.rs b/src/libcore/slice/mod.rs index 49c51f4f04f..ca5cf04b1d4 100644 --- a/src/libcore/slice/mod.rs +++ b/src/libcore/slice/mod.rs @@ -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) }); |
