docs.rs failed to build Xorfilter-0.1.0
Please check the build logs for more information.
See Builds for ideas on how to fix a failed build, or Metadata for how to configure docs.rs builds.
If you believe this is docs.rs' fault, open an issue.
Please check the build logs for more information.
See Builds for ideas on how to fix a failed build, or Metadata for how to configure docs.rs builds.
If you believe this is docs.rs' fault, open an issue.
Visit the last successful build:
Xorfilter-0.2.2
Xorfilter
A no_std
, no alloc crate for membership approximation.
Quick Start
0.1.0
use *;
Status
No Docs
- Blocking on const_evaluatable_checked
No serialization
- Blocking on Serde
Why Xorfilter
Xorf needs alloc
for Vec
, which is
limiting in various no_std
environments.
Limitations
Xor Filters are not designed to work with duplicate values. [1]
Xorfilters could benefit from some features in const generics that are not yet in nightly. We did not want to wait for const generic xor filters, so that is the reason behind why there are some uses of const fn
and Sized
.
Reference
[1] Xor Filters: Faster and Smaller Than Bloom and Cuckoo Filters, Journal of Experimental Algorithmics.