Expand description
ALICE-Analytics — High-Performance Telemetry & Statistical Estimation
Probabilistic data structures for streaming analytics with mathematical error guarantees and minimal memory footprint.
§Modules
sketch:HyperLogLog/DDSketch/ Count-Min / Heavy Hittersstats: Percentile rank, IQR, covariance, Welford streaming statswindow: Tumbling / sliding / hierarchical window aggregatesanomaly: MAD / Z-Score / EWMA / composite anomaly detectorsprivacy: deprecated, not private (see its Security section); usealice_crypto::dppipeline: Lock-free metric aggregation pipelineexport: JSON / Prometheus export of metric snapshotsstreaming_ops: Streaming aggregation operatorslaw(featurelaw): residual distribution of a fittedalice_zip::law::SignalLaw, summarised with aDDSketch
§Example
use alice_analytics::sketch::{DDSketch, HyperLogLog};
// quantiles with a relative-error guarantee of 1 %
let mut latency = DDSketch::new(0.01);
for ms in 1..=1000 {
latency.insert(f64::from(ms));
}
let p99 = latency.quantile(0.99);
assert!((p99 - 990.0).abs() <= 0.01 * 990.0);
// distinct count in 16 KiB of registers
let mut users = HyperLogLog::new();
for id in 0..10_000_u64 {
users.insert(&id);
}
let n = users.cardinality();
assert!((n - 10_000.0).abs() < 0.05 * 10_000.0);Modules§
- anomaly
- Streaming Anomaly Detection
- export
- Data Export — JSON / Prometheus テキスト形式
- pipeline
- Lock-Free Metric Aggregation Pipeline
- privacy
- Local Differential Privacy (LDP) Mechanisms — deprecated, not private
- sketch
- Probabilistic Sketch Data Structures
- stats
- Advanced Statistical Functions
- streaming_
ops - Streaming Operators — 変化率・移動平均・線形回帰
- window
- Time-Window Aggregation
Constants§
- SEMANTICS_
ID - Identifier of the arithmetic every estimate in this crate is computed with