From fe5e7a7dcff301503d9d02943c6c98971318fcae Mon Sep 17 00:00:00 2001 From: Filipe Rodrigues Date: Tue, 4 Feb 2025 15:38:56 +0000 Subject: [PATCH] Replaced some `BTreeMap`s with `HashMap`s. --- src/rules/expr/expr_tree.rs | 10 +++++----- 1 file changed, 5 insertions(+), 5 deletions(-) diff --git a/src/rules/expr/expr_tree.rs b/src/rules/expr/expr_tree.rs index 4e31355..0a14d9a 100644 --- a/src/rules/expr/expr_tree.rs +++ b/src/rules/expr/expr_tree.rs @@ -5,7 +5,7 @@ use { crate::{rules::pattern::Pattern, util::ArcStr, AppError}, itertools::{Itertools, PeekingNext}, smallvec::SmallVec, - std::collections::{BTreeMap, HashMap}, + std::collections::HashMap, }; /// An expression tree. @@ -18,14 +18,14 @@ pub struct ExprTree { } // TODO: Flatten this? -type PrefixTree = BTreeMap>; -type SuffixTree = BTreeMap, K)>; +type PrefixTree = HashMap>; +type SuffixTree = HashMap, K)>; impl ExprTree { /// Creates a new, empty, expression tree - pub const fn new() -> Self { + pub fn new() -> Self { Self { - prefixes: BTreeMap::new(), + prefixes: HashMap::new(), } }