diff options
author | bors-servo <release+servo@mozilla.com> | 2014-04-27 18:52:39 -0400 |
---|---|---|
committer | bors-servo <release+servo@mozilla.com> | 2014-04-27 18:52:39 -0400 |
commit | 493aa2cdf30fb2ff5886c714030a20d714764b67 (patch) | |
tree | 513345ea70f134bf4a85d8e2cdbe166bfee904f6 /src/components/util/vec.rs | |
parent | 4942cc76bd2c88e5fdc2b4de4c1ac4576100b455 (diff) | |
parent | 948daf242278b22d7a15c1c594129785d1cff538 (diff) | |
download | servo-493aa2cdf30fb2ff5886c714030a20d714764b67.tar.gz servo-493aa2cdf30fb2ff5886c714030a20d714764b67.zip |
auto merge of #2238 : mozilla/servo/rustup_20140410c, r=Ms2ger
r? @metajack
Note that all pending submodule PRs must be landed before this should be given r+.
Diffstat (limited to 'src/components/util/vec.rs')
-rw-r--r-- | src/components/util/vec.rs | 8 |
1 files changed, 4 insertions, 4 deletions
diff --git a/src/components/util/vec.rs b/src/components/util/vec.rs index aad8da7d04e..9a1f520c58e 100644 --- a/src/components/util/vec.rs +++ b/src/components/util/vec.rs @@ -24,15 +24,15 @@ impl<'a, T: Ord + Eq> BinarySearchMethods<'a, T> for &'a [T] { while low <= high { // http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html - let mid : int = (((low as uint) + (high as uint)) >> 1) as int; + let mid = ((low as uint) + (high as uint)) >> 1; let midv = &self[mid]; if midv < key { - low = mid + 1; + low = (mid as int) + 1; } else if midv > key { - high = mid - 1; + high = (mid as int) - 1; } else { - return Some(mid as uint); + return Some(mid); } } return None; |