nexus-stats

Fixed-memory, zero-allocation streaming statistics for real-time systems.

Every primitive is O(1) per update, fixed memory after construction, and no_std compatible. Designed for event loops, trading systems, and anywhere you need statistics without latency jitter.

Quick Start

use nexus_stats::*;

// Detect latency shifts with CUSUM
let mut cusum = CusumF64::builder(100.0)  // target: 100μs baseline
    .slack(5.0)                            // sensitivity
    .threshold(50.0)                       // decision boundary
    .min_samples(20)                       // warmup
    .build();

for latency in samples {
    match cusum.update(latency) {
        Some(Shift::Upper) => println!("latency degradation detected"),
        Some(Shift::Lower) => println!("latency recovered"),
        _ => {}
    }
}

// Smooth noisy measurements with EMA
let mut ema = EmaF64::builder()
    .span(20)          // ~20-sample smoothing window
    .min_samples(10)
    .build();

if let Some(smoothed) = ema.update(sample) {
    // use smoothed value
}

// Track running statistics with Welford
let mut stats = WelfordF64::new();
stats.update(sample);
if let Some(mean) = stats.mean() {
    println!("mean={mean}, std_dev={}", stats.std_dev().unwrap());
}

Algorithms

45 algorithms across 7 categories. See full documentation for deep-dives on each algorithm.

Change Detection

Smoothing & Filtering

Statistics

Monitoring

Frequency & Scoring

Utilities

Type Variants

Explicit concrete types — no generics to fight with. Float types use FMA intrinsics; integer types use bit-shift arithmetic.

Common API Patterns

All types follow consistent conventions:

• Builder pattern for config-driven types (CusumF64::builder(target))
• const fn new() for zero-config types (WelfordF64::new())
• Priming — returns None until min_samples reached
• is_primed() — check if enough data has been seen
• count() — total samples processed
• reset() — clear state for operational/admin reset
• seed() — skip warmup with pre-loaded baseline (CUSUM, EMA, AdaptiveThreshold)
• #[must_use] — compiler warns if you ignore return values

Documentation

Comprehensive documentation including:

• Which algorithm do I need? — decision tree
• Quick start recipes — copy-paste examples
• Parameter tuning guide — how to set alpha, slack, etc.
• Composing primitives — building monitors from parts
• 40 algorithm deep-dives with ASCII diagrams, domain examples, and performance data
• 10 use-case guides (latency, backpressure, anomaly detection, feed health, networking, gaming, SRE, capacity planning, industrial, rate management)

Performance

All measurements in CPU cycles (rdtsc), pinned to a single core. Batch of 64 updates per sample to amortize timing overhead.

cargo build --release --example perf_stats -p nexus-stats
taskset -c 0 ./target/release/examples/perf_stats

Features

One of std or libm must be enabled. Update hot paths never use transcendentals — sqrt and exp are only used in queries (std_dev()) and construction (halflife()).

License

Licensed under either of Apache License, Version 2.0 or MIT License at your option.