quamina 0.4.0

Fast pattern-matching library for filtering JSON events
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38

//! Automaton-based pattern matching engine
//!
//! This module implements an NFA/DFA-based pattern matching engine similar to
//! the Go quamina implementation. The key components are:
//!
//! - `arena`: Arena-based state allocation and traversal for all pattern types
//! - `FieldMatcher`: Matches field names and dispatches to value matchers
//!
//! # Module Organization
//!
//! - `arena`: Arena-based FA construction and traversal
//! - `small_table`: Core data structures (FieldMatcher, AccelInfo, NfaBuffers)
//! - `mutable_matcher`: Single-threaded mutable matchers (CoreMatcher)
//! - `thread_safe`: Thread-safe matchers (ThreadSafeCoreMatcher)

#[doc(hidden)] // pub for benchmarks only
pub mod arena;
mod mutable_matcher;
mod small_table;
pub(crate) mod sparse_set;
mod thread_safe;

// Re-export from small_table
pub use small_table::{AccelInfo, FieldMatcher, NfaBuffers, BYTE_CEILING, VALUE_TERMINATOR};

// Re-export from mutable_matcher
pub use mutable_matcher::{
    ConditionNfa, CoreMatcher, EventField, EventFieldRef, MultiConditionNfa, MutableFieldMatcher,
    MutableValueMatcher,
};

// Re-export from thread_safe
pub use thread_safe::{
    AutomatonValueMatcher, FrozenFieldMatcher, FrozenValueMatcher, ThreadSafeCoreMatcher,
};

#[cfg(test)]
mod tests;