squiid/rust
1
0
Fork 0
Code Issues Pull requests Projects Activity

Require Ord for rustc_index::SparseBitSet::last_set_in

Browse source
This commit is contained in:
pierwill 2021-12-07 11:03:53 -06:00
parent 8df9248591
commit a4a8c241c7
1 changed files with 8 additions and 3 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

11
compiler/rustc_index/src/bit_set.rs
View file

@ -715,6 +715,10 @@ impl<T: Idx> SparseBitSet<T> {
self.elems.iter()
}
bit_relations_inherent_impls! {}
}
impl<T: Idx + Ord> SparseBitSet<T> {
fn last_set_in(&self, range: impl RangeBounds<T>) -> Option<T> {
let mut last_leq = None;
for e in self.iter() {
@ -724,8 +728,6 @@ impl<T: Idx> SparseBitSet<T> {
}
last_leq
}
bit_relations_inherent_impls! {}
}
/// A fixed-size bitset type with a hybrid representation: sparse when there
@ -802,7 +804,10 @@ impl<T: Idx> HybridBitSet<T> {
/// Returns the previous element present in the bitset from `elem`,
/// inclusively of elem. That is, will return `Some(elem)` if elem is in the
/// bitset.
pub fn last_set_in(&self, range: impl RangeBounds<T>) -> Option<T> {
pub fn last_set_in(&self, range: impl RangeBounds<T>) -> Option<T>
where
T: Ord,
{
match self {
HybridBitSet::Sparse(sparse) => sparse.last_set_in(range),
HybridBitSet::Dense(dense) => dense.last_set_in(range),