tree_arena: Use hashbrown::HashMap as drop-in replacement to optimi…

…ze tree-access
linebender · Dec 7, 2024 · 70ac642 · 70ac642
1 parent ebc25ca
commit 70ac642
Show file tree

Hide file tree

Showing 5 changed files with 8 additions and 2 deletions.
diff --git a/Cargo.lock b/Cargo.lock
diff --git a/Cargo.toml b/Cargo.toml
@@ -117,6 +117,7 @@ peniko = "0.2.0"
 winit = "0.30.4"
 tracing = { version = "0.1.40", default-features = false }
 smallvec = "1.13.2"
+hashbrown = "0.15.2"
 dpi = "0.1.1"
 image = { version = "0.25.2", default-features = false }
 web-time = "1.1.0"

diff --git a/tree_arena/Cargo.toml b/tree_arena/Cargo.toml
@@ -21,6 +21,7 @@ targets = []
 
 
 [dependencies]
+hashbrown.workspace = true
 
 [features]
 # This crate contains two implementations of a tree for use in masonry, one safe and the other unsafe.

diff --git a/tree_arena/src/tree_arena_safe.rs b/tree_arena/src/tree_arena_safe.rs
@@ -13,7 +13,7 @@
 
 use super::NodeId;
 
-use std::collections::HashMap;
+use hashbrown::HashMap;
 
 #[derive(Debug)]
 struct TreeNode<T> {

diff --git a/tree_arena/src/tree_arena_unsafe.rs b/tree_arena/src/tree_arena_unsafe.rs
@@ -5,7 +5,8 @@
 use super::NodeId;
 
 use std::cell::UnsafeCell;
-use std::collections::HashMap;
+
+use hashbrown::HashMap;
 
 #[derive(Debug)]
 struct TreeNode<T> {