Crate xorfilter

Library implements xor-filter.

Provides hasher types:

• NoHash, to be used when hash feature is not needed on Xor8, Fuse8 and Fuse16 types. Note that type methods that accept parametrized key cannot be used.
• BuildHasherDefault is the default hasher when H is not supplied. Note that DefaultHasher uses an unspecified internal algorithm and so its hashes should not be relied upon over releases.

Refer to original implementation under github.com/FastFilter to learn the differences between Xor8, Fuse8 and Fuse16 filters. Otherwise, all the types provides similar methods.

This is ported from its original implementation:

• Xor8 from https://github.com/FastFilter/xorfilter, written in golang.
• Fuse8 and Fuse16 from https://github.com/FastFilter/xor_singleheader written in C.

Macros

err_at

Short form to compose Error values.

Structs

BuildHasherDefault

Wrapper type for std::hash::BuildHasherDefault, that uses DefaultHasher as the hasher.

Fuse8

Type Fuse8 is probabilistic data-structure to test membership of an element in a set.

Fuse16

Type Fuse16 is probabilistic data-structure to test membership of an element in a set.

NoHash

NoHash type skips hashing altogether.

Xor8

Type Xor8 is probabilistic data-structure to test membership of an element in a set.

Enums

Error

Error variants that are returned by this package’s API.

Type Definitions

Result

Type alias for Result return type, used by this package.