Module banyan_utils::tag_index[−][src]

Structs

Dnf

Disjunctive normal form of a boolean query expression

TagIndex

a compact index

Enums

Expression

a boolean expression, consisting of literals, union and intersection.

Functions

map_to_index_set

Lookup all tags in a TagSet tags in a TagSet table. If all lookups are successful, translate into a set of indices into the table If any lookup is unsuccessful, return None

Type Definitions

IndexSet
Tag

An index set is a set of u32 indices into the string table that will not allocate for up to 4 indices. The size of a non-spilled IndexSet is 32 bytes on 64 bit architectures, so just 8 bytes more than a Vec.

TagSet