turbosort 0.1.1

SIMD-accelerated radix sort for primitive types
Documentation 
1
2
3
4
5
6
7
8
9
10

//! Histogram utilities for radix sort.

/// Check if a pass can be skipped (all elements have the same digit).
///
/// A pass where one bin has count == total length means that byte position
/// is constant across all keys — the scatter would be a no-op.
#[inline]
pub fn is_pass_trivial(histogram: &[usize], total: usize) -> bool {
    histogram.contains(&total)
}