aboutsummaryrefslogtreecommitdiffstats
path: root/components/style/selector_map.rs
diff options
context:
space:
mode:
Diffstat (limited to 'components/style/selector_map.rs')
-rw-r--r--components/style/selector_map.rs10
1 files changed, 1 insertions, 9 deletions
diff --git a/components/style/selector_map.rs b/components/style/selector_map.rs
index f44eea6fddd..9e0f01a2c9f 100644
--- a/components/style/selector_map.rs
+++ b/components/style/selector_map.rs
@@ -12,7 +12,6 @@ use dom::TElement;
use fallible::FallibleVec;
use hash::{HashMap, HashSet, DiagnosticHashMap};
use hashglobe::FailedAllocationError;
-use pdqsort::sort_by;
use precomputed_hash::PrecomputedHash;
use rule_tree::CascadeLevel;
use selector_parser::SelectorImpl;
@@ -111,11 +110,6 @@ pub struct SelectorMap<T: 'static> {
pub count: usize,
}
-#[inline]
-fn sort_by_key<T, F: Fn(&T) -> K, K: Ord>(v: &mut [T], f: F) {
- sort_by(v, |a, b| f(a).cmp(&f(b)))
-}
-
// FIXME(Manishearth) the 'static bound can be removed when
// our HashMap fork (hashglobe) is able to use NonZero,
// or when stdlib gets fallible collections
@@ -227,8 +221,7 @@ impl SelectorMap<Rule> {
cascade_level);
// Sort only the rules we just added.
- sort_by_key(&mut matching_rules_list[init_len..],
- |block| (block.specificity, block.source_order()));
+ matching_rules_list[init_len..].sort_unstable_by_key(|block| (block.specificity, block.source_order()));
}
/// Adds rules in `rules` that match `element` to the `matching_rules` list.
@@ -523,4 +516,3 @@ impl<V: 'static> MaybeCaseInsensitiveHashMap<Atom, V> {
self.0.end_mutation();
}
}
-