Statistics-gathering and benchmarking for the G-tree paper.
To gather statistics, execute cargo run --bin stats. To benchmark search, run cargo bench.
G-trees are implemented in src/lib.rs and closely follow the pseudocode from the paper. In other words, they are not particularly optimized.
K-lists are implemented in src/klist.rs. Apologies for the code quality.
For testing, we have some pretty exhaustive fuzz-tests in fuzz. See the rust fuzz book for setup details. Run via cargo fuzz run gtree, cargo fuzz run join, etc.
License: MIT