A Tiny, Static, Full-Text Search Engine using Rust and WebAssembly
admin last edited by
I looked into a few Rust libraries (crates) that implement Bloom filters.
First, I tried jedisct1's rust-bloom-filter, but the types didn't implement Serialize/Deserialize. This meant that I could not store my generated Bloom filters inside the binary and load them from the client-side.
After trying a few others, I found the cuckoofilter crate, which supported serialization. The behavior is similar to Bloom filters, but if you're interested in the differences, you can look at this summary.
**Read the full article: ** https://endler.dev/2019/tinysearch/