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

//! Succinct data structures with constant-time rank and select operations
//!
//! This module provides space-efficient bit vectors and arrays with support for
//! rank (count of set bits up to position) and select (find position of nth set bit)
//! operations in constant time with ~3% space overhead.

pub mod bit_vector;
pub mod elias_fano;
pub mod rank_select;

pub use bit_vector::{BitVector, BitwiseOp};
pub use elias_fano::{
    EliasFano, HybridPostingList, OptimalPartitionedEliasFano, PartitionedEliasFano,
    PostingEncoding, PostingList,
};
pub use rank_select::{
    AdaptiveMultiDimensional,
    // Advanced optimization variants
    AdaptiveRankSelect,
    // BMI2 acceleration
    Bmi2Accelerator,
    Bmi2BitOps,
    Bmi2BlockOps,
    Bmi2Capabilities,
    Bmi2PrefetchOps,
    Bmi2RangeOps,
    Bmi2RankOps,
    Bmi2SelectOps,
    Bmi2SequenceOps,
    Bmi2Stats,
    BuilderOptions,
    DataProfile,
    PerformanceStats,
    // Rank9
    Rank9,
    RankSelect256,
    RankSelectBuilder,
    RankSelectInterleaved256,
    // New rank/select variants
    RankSelectOps,
    RankSelectPerformanceOps,
    SelectionCriteria,
    SimdCapabilities,
    // SIMD operations
    SimdOps,
    bulk_popcount_simd,
    bulk_rank1_simd,
    bulk_select1_simd,
};