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

//! High-performance radix sort implementation with SIMD optimizations
//!
//! This module provides radix sort implementations for various data types,
//! including optimizations for specific use cases and parallel processing.
//!
//! ## Advanced Radix Sort Variants
//!
//! The `AdvancedRadixSort` provides sophisticated algorithm variants:
//! - **LSD radix sort**: Enhanced with AVX2, BMI2, and POPCNT optimizations
//! - **MSD string radix sort**: Advanced string-specific optimizations
//! - **Adaptive hybrid approach**: Intelligent strategy selection based on data characteristics
//! - **Parallel processing**: Work-stealing implementation with optimal load balancing
//! - **Runtime feature detection**: Optimal SIMD usage based on CPU capabilities

mod config;
mod lsd;
mod advanced;
#[cfg(test)]
mod tests;

pub use config::{
    AdvancedRadixSortConfig, AdvancedAlgorithmStats, CpuFeatures, DataCharacteristics,
    PhaseTimes, RadixSortConfig, SortingStrategy,
};
pub use lsd::{RadixSort, KeyValueRadixSort};
pub use advanced::{
    AdvancedRadixSort, AdvancedStringRadixSort, AdvancedU32RadixSort, AdvancedU64RadixSort,
    RadixSortable, RadixString,
};