Moving to BTreeMaps for table contents.

hydro-project · Jan 9, 2025 · 1d9bf56 · 1d9bf56
1 parent 9acad6d
commit 1d9bf56
Show file tree

Hide file tree

Showing 3 changed files with 19 additions and 7 deletions.
diff --git a/Cargo.lock b/Cargo.lock
diff --git a/datastores/gossip_kv/Cargo.toml b/datastores/gossip_kv/Cargo.toml
@@ -10,6 +10,7 @@ publish = false
 clap = { version = "4.5.4", features = ["derive", "env"] }
 config = "0.14.0"
 governor = "0.7.0"
+hashbrown = "0.15.2"
 hostname = "0.4.0"
 dfir_rs = { path= "../../dfir_rs" }
 lattices = { path = '../../lattices'}

diff --git a/datastores/gossip_kv/kv/model.rs b/datastores/gossip_kv/kv/model.rs
@@ -1,11 +1,10 @@
-use std::collections::{HashMap, HashSet};
 use std::sync::Arc;
 use dfir_rs::lattices::map_union::MapUnionHashMap;
 use dfir_rs::lattices::set_union::SetUnionHashSet;
 use dfir_rs::lattices::{DomPair, Max, WithBot, Point};
 use lattices::collections::{SingletonMap, SingletonSet};
-use lattices::map_union::MapUnionSingletonMap;
-use lattices::set_union::{SetUnionBTreeSet, SetUnionSingletonSet};
+use lattices::map_union::{MapUnionBTreeMap, MapUnionSingletonMap};
+use lattices::set_union::{SetUnion, SetUnionArray, SetUnionBTreeSet, SetUnionSingletonSet, SetUnionVec};
 use crate::buffer_pool::AutoReturnBuffer;
 use crate::{Key, Namespace};
 
@@ -19,7 +18,7 @@ pub type RowKey = String;
 pub type RowValue<C> = DomPair<C, SetUnionBTreeSet<String>>;
 
 /// A map from row keys to values in a table.
-pub type Table<V> = MapUnionHashMap<RowKey, V>;
+pub type Table<V> = MapUnionBTreeMap<RowKey, V>;
 
 /// Name of a table in the data store.
 pub type TableName = String;