Struct TrigramQuery 

pub struct TrigramQuery {
    pub or_groups: Vec<Vec<Trigram>>,
    pub and_clauses: Vec<Vec<Trigram>>,
}

A boolean query over trigrams supporting two complementary shapes:

• or_groups is disjunctive normal form (DNF): each inner group is an AND of trigrams and the outer set is an OR of groups. Used for exact literals and regex required-literal alternations.
• and_clauses is conjunctive normal form (CNF): each inner clause is an OR of trigrams and a document must satisfy every clause. Used for case-insensitive literals, where each needle position contributes the OR of its case variants.

A document is a candidate if it satisfies the DNF part (or the DNF part is empty) and every CNF clause. An empty query means “scan everything”.

Fields

or_groups: Vec<Vec<Trigram>>

and_clauses: Vec<Vec<Trigram>>

Implementations

impl TrigramQuery

pub fn is_unconstrained(&self) -> bool

True when no usable trigram constraints exist and all documents are candidates. A group/clause that is empty means that part can’t filter.

pub fn from_literal(needle: &[u8]) -> TrigramQuery

pub fn from_literal_ci(needle: &[u8]) -> TrigramQuery

Build a case-insensitive literal query. Each 3-byte window of the needle becomes a CNF clause listing every ASCII-case variant of that window, so the trigram index can still prune candidates without false negatives.

A window is only usable as a clause when all three of its bytes are ASCII-case-safe (see [ci_safe]): otherwise the case-insensitive matcher (Unicode-aware) could match bytes we did not enumerate, and requiring the ASCII trigrams would drop real matches. Unsafe windows are skipped, which only widens the candidate set. If no usable window remains, the query is unconstrained and every document is scanned.

Trait Implementations

impl Clone for TrigramQuery

fn clone(&self) -> TrigramQuery

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for TrigramQuery

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for TrigramQuery

fn default() -> TrigramQuery

Returns the “default value” for a type.