Implement a first 4-ary trie to represent posting lists.

This is our base-line implementation.
github · Oct 30, 2024 · 16ce6ac · 16ce6ac
1 parent ace76c1
commit 16ce6ac
Show file tree

Hide file tree

Showing 3 changed files with 824 additions and 0 deletions.
diff --git a/crates/quaternary_trie/Cargo.toml b/crates/quaternary_trie/Cargo.toml
@@ -0,0 +1,14 @@
+[package]
+name = "quarternary_trie"
+version = "0.1.0"
+edition = "2021"
+
+[lib]
+crate-type = ["lib", "staticlib"]
+bench = false
+
+[dependencies]
+rand = "0.8"
+
+[dev-dependencies]
+itertools = "0.12"