Module sstable::filter [] [src]

Structs

BloomPolicy

A filter policy using a bloom filter internally.

InternalFilterPolicy

A filter policy wrapping another policy; extracting the user key from internal keys for all operations. A User Key is u8*. An Internal Key is u8* u8{8} (where the second part encodes a tag and a sequence number).

NoFilterPolicy

Used for tables that don't have filter blocks but need a type parameter.

Traits

FilterPolicy

Encapsulates a filter algorithm allowing to search for keys more efficiently. Usually, policies are used as a BoxedFilterPolicy (see below), so they can be easily cloned and nested.

Type Definitions

BoxedFilterPolicy

A boxed and refcounted filter policy (reference-counted because a Box with unsized content couldn't be cloned otherwise)