search

plabayo / venndb

in memory Rust database to query your data like a Venn diagram
https://venndb.rs
Apache License 2.0
86 stars 1 forks source link

AMQ-filter #11

Open lain-dono opened 4 months ago

lain-dono commented 4 months ago

Sometimes you want to search for something faster. Bloom/Quotient/Cuckoo filters helps with that.

https://en.wikipedia.org/wiki/Approximate_Membership_Query_Filter

GlenDC commented 4 months ago

For now this is out of scope. However you can help give this is a greater chance of being a reality by providing here more technical details how you would see this being implemented in this crate. Looking forward to getting to know more about how you see this exactly.

I know of bloom filters, but had not considered it before for this specific purpose, so I do look forward on how exactly you would see it being implemented here and if there are crates you would suggest that fit this purpose and is compatible with our current implementation.