zipora 3.1.7

High-performance Rust implementation providing advanced data structures and compression algorithms with memory safety guarantees. Features LRU page cache, sophisticated caching layer, fiber-based concurrency, real-time compression, secure memory pools, SIMD optimizations, and complete C FFI for migration from C++.
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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84

//! High-performance Finite State Automata and Trie implementation
//!
//! **ZiporaTrie**: Single, highly optimized trie implementation with strategy-based
//! configuration. One Patricia class with concurrency level as a config enum,
//! not separate wrapper types.
//!
//! # Examples
//!
//! ```rust
//! use zipora::fsa::{ZiporaTrie, ZiporaTrieConfig};
//! use zipora::fsa::traits::Trie;
//! use zipora::succinct::RankSelectInterleaved256;
//!
//! let mut trie: ZiporaTrie<RankSelectInterleaved256> = ZiporaTrie::new();
//! trie.insert(b"hello").unwrap();
//! assert!(trie.contains(b"hello"));
//! ```

// Core implementation modules
pub mod cspp_trie;
pub mod cspp_trie_concurrent;
pub mod double_array;
pub mod strategy_traits;
pub mod zipora_trie;

// Core infrastructure modules
pub mod cache;
pub mod dawg;
pub mod fast_search;
pub mod graph_walker;
pub mod simple_implementations;
pub mod token;
pub mod traits;
pub mod version_sync;

// Core ZiporaTrie implementation
pub use zipora_trie::{
    BitVectorType, TrieCompressionStrategy, RankSelectType, TrieStorageStrategy, TrieStrategy, ZiporaTrie,
    ZiporaTrieConfig, ZiporaTrieMap,
};

// Strategy traits for advanced configuration
pub use strategy_traits::{
    AlgorithmStats, CompressionStats, TrieCompressionStrategy as CompressionStrategyTrait,
    ConcurrencyStats, ConcurrencyStrategy, NoOpToken, PathCompressionConfig,
    PathCompressionContext, PathCompressionStrategy, PatriciaAlgorithmStrategy, PatriciaConfig,
    PatriciaContext, PatriciaNode, SingleThreadedConcurrencyStrategy, SingleThreadedConfig,
    SingleThreadedContext, StorageEfficiency, TrieAlgorithmStrategy,
};

// Core infrastructure
pub use cache::{
    CacheStrategy, CachedState, FastStateCache, FsaCache, FsaCacheConfig, FsaCacheStats,
    ZeroPathData,
};
pub use dawg::{
    DawgConfig, DawgState, DawgStats, NestedTrieDawg, TerminalStrategy, TransitionTable,
};
pub use fast_search::{
    FastSearchConfig, FastSearchEngine, HardwareCapabilities, SearchStrategy, binary_search_byte,
    fast_search_byte, fast_search_byte_max_16,
};
pub use graph_walker::{
    BfsGraphWalker, CfsGraphWalker, DfsGraphWalker, FastBfsWalker, FastCfsWalker, FastDfsWalker,
    GraphVisitor, GraphWalker, GraphWalkerFactory, MultiPassWalker, SimpleVertex, Vertex,
    VertexColor, WalkMethod, WalkStats, WalkerConfig,
};
pub use simple_implementations::{SimpleDawg, SimpleFastSearch, SimpleFsaCache, SimpleGraphWalker};
pub use token::{
    GlobalTokenStats, TokenCache, TokenCacheStats, TokenManager, with_reader_token,
    with_writer_token,
};
pub use traits::{
    FiniteStateAutomaton, FsaError, PrefixIterable, StatisticsProvider, Trie, TrieStats,
};
pub use version_sync::{
    LazyFreeItem, LazyFreeList, LazyFreeStats, ReaderToken as VersionReaderToken, VersionManager,
    VersionManagerStats, WriterToken as VersionWriterToken,
};

pub use double_array::{
    DoubleArrayTrie, DoubleArrayTrieCursor, DoubleArrayTrieMap, DoubleArrayTrieMapCursor, MapRangeIter,
    MapValue, RangeIter,
};