mikros/rust
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

liballoc: VecDeque: Simplify binary_search_by()

Browse Source
This commit is contained in:
Vojtech Kral 2020-10-16 20:24:49 +02:00
parent e0506d1e9a
commit c7a787a327
1 changed files with 4 additions and 15 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

19
library/alloc/src/collections/vec_deque.rs
View File

@ -2516,24 +2516,13 @@ impl<T> VecDeque<T> {
where
F: FnMut(&'a T) -> Ordering,
{
if self.is_empty() {
return Err(0);
}
let (front, back) = self.as_slices();
match back.first().map(|elem| f(elem)) {
Some(Ordering::Equal) => return Ok(front.len()),
Some(Ordering::Less) => {
return back[1..]
.binary_search_by(f)
.map(|idx| idx + front.len() + 1)
.map_err(|idx| idx + front.len() + 1);
}
_ => {}
if let Some(Ordering::Less | Ordering::Equal) = back.first().map(|elem| f(elem)) {
back.binary_search_by(f).map(|idx| idx + front.len()).map_err(|idx| idx + front.len())
} else {
front.binary_search_by(f)
}
front.binary_search_by(f)
}
/// Binary searches this sorted `VecDeque` with a key extraction function.