A Tiny, Static, Full-Text Search Engine using Rust and WebAssembly
admin last edited by admin
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/