diff options
| author | Marco Concetto Rudilosso <marcoconcettorudilosso@gmail.com> | 2017-01-27 17:44:24 +0000 |
|---|---|---|
| committer | Marco Concetto Rudilosso <marcoconcettorudilosso@gmail.com> | 2017-01-27 18:42:22 +0000 |
| commit | 07f04ced2e75c2f31086a1a68b54a8b2327cef2c (patch) | |
| tree | e46f3127e21681fb84818292f76c6370e8ccd24c /components | |
| parent | 556a46f537009bfc0c5cffadcd1a640c2b0c3029 (diff) | |
| download | servo-07f04ced2e75c2f31086a1a68b54a8b2327cef2c.tar.gz servo-07f04ced2e75c2f31086a1a68b54a8b2327cef2c.zip | |
changed quickersort with pdqsort
Diffstat (limited to 'components')
| -rw-r--r-- | components/style/Cargo.toml | 2 | ||||
| -rw-r--r-- | components/style/lib.rs | 2 | ||||
| -rw-r--r-- | components/style/stylist.rs | 4 |
3 files changed, 4 insertions, 4 deletions
diff --git a/components/style/Cargo.toml b/components/style/Cargo.toml index 84011185af5..36f6aeadf4f 100644 --- a/components/style/Cargo.toml +++ b/components/style/Cargo.toml @@ -43,7 +43,7 @@ ordered-float = "0.2.2" owning_ref = "0.2.2" parking_lot = "0.3.3" phf = "0.7.20" -quickersort = "2.0.0" +pdqsort = "0.1.0" rayon = "0.6" rustc-serialize = "0.3" selectors = "0.15.1" diff --git a/components/style/lib.rs b/components/style/lib.rs index 0752b44172a..6954c0fe3e7 100644 --- a/components/style/lib.rs +++ b/components/style/lib.rs @@ -65,8 +65,8 @@ extern crate num_traits; extern crate ordered_float; extern crate owning_ref; extern crate parking_lot; +extern crate pdqsort; extern crate phf; -extern crate quickersort; extern crate rayon; extern crate rustc_serialize; extern crate selectors; diff --git a/components/style/stylist.rs b/components/style/stylist.rs index 4d8e3eb32f9..1f7c3cb913b 100644 --- a/components/style/stylist.rs +++ b/components/style/stylist.rs @@ -13,9 +13,9 @@ use error_reporting::StdoutErrorReporter; use keyframes::KeyframesAnimation; use media_queries::Device; use parking_lot::RwLock; +use pdqsort::sort_by; use properties::{self, CascadeFlags, ComputedValues, INHERIT_ALL, Importance}; use properties::{PropertyDeclaration, PropertyDeclarationBlock}; -use quickersort::sort_by; use restyle_hints::{RestyleHint, DependencySet}; use rule_tree::{RuleTree, StrongRuleNode, StyleSource}; use selector_parser::{ElementExt, SelectorImpl, PseudoElement, Snapshot}; @@ -827,7 +827,7 @@ pub struct SelectorMap { #[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))) + sort_by(v, |a, b| f(a).cmp(&f(b))) } impl SelectorMap { |