use std::collections::VecDeque;
use crate::error::{Error, Result};
use crate::traits::Indicator;
#[derive(Debug, Clone)]
pub struct CoefficientOfVariation {
period: usize,
window: VecDeque<f64>,
sum: f64,
sum_sq: f64,
}
impl CoefficientOfVariation {
pub fn new(period: usize) -> Result<Self> {
if period == 0 {
return Err(Error::PeriodZero);
}
Ok(Self {
period,
window: VecDeque::with_capacity(period),
sum: 0.0,
sum_sq: 0.0,
})
}
pub const fn period(&self) -> usize {
self.period
}
}
impl Indicator for CoefficientOfVariation {
type Input = f64;
type Output = f64;
fn update(&mut self, value: f64) -> Option<f64> {
if self.window.len() == self.period {
let old = self.window.pop_front().expect("non-empty");
self.sum -= old;
self.sum_sq -= old * old;
}
self.window.push_back(value);
self.sum += value;
self.sum_sq += value * value;
if self.window.len() < self.period {
return None;
}
let n = self.period as f64;
let mean = self.sum / n;
let variance = (self.sum_sq / n - mean * mean).max(0.0);
let sd = variance.sqrt();
if mean == 0.0 {
return Some(0.0);
}
Some(sd / mean)
}
fn reset(&mut self) {
self.window.clear();
self.sum = 0.0;
self.sum_sq = 0.0;
}
fn warmup_period(&self) -> usize {
self.period
}
fn is_ready(&self) -> bool {
self.window.len() == self.period
}
fn name(&self) -> &'static str {
"CoefficientOfVariation"
}
}
#[cfg(test)]
mod tests {
use super::*;
use crate::traits::BatchExt;
use approx::assert_relative_eq;
#[test]
fn rejects_zero_period() {
assert!(matches!(
CoefficientOfVariation::new(0),
Err(Error::PeriodZero)
));
}
#[test]
fn accessors_and_metadata() {
let cv = CoefficientOfVariation::new(14).unwrap();
assert_eq!(cv.period(), 14);
assert_eq!(cv.warmup_period(), 14);
assert_eq!(cv.name(), "CoefficientOfVariation");
}
#[test]
fn reference_value() {
let mut cv = CoefficientOfVariation::new(3).unwrap();
let out = cv.batch(&[2.0, 4.0, 6.0]);
assert_eq!(out[0], None);
let expected = (8.0_f64 / 3.0).sqrt() / 4.0;
assert_relative_eq!(out[2].unwrap(), expected, epsilon = 1e-12);
}
#[test]
fn constant_series_yields_zero() {
let mut cv = CoefficientOfVariation::new(5).unwrap();
for o in cv.batch(&[42.0; 20]).into_iter().flatten() {
assert_relative_eq!(o, 0.0, epsilon = 1e-12);
}
}
#[test]
fn zero_mean_returns_zero() {
let mut cv = CoefficientOfVariation::new(3).unwrap();
let out = cv.batch(&[-1.0, 0.0, 1.0]);
assert_relative_eq!(out[2].unwrap(), 0.0, epsilon = 1e-12);
}
#[test]
fn reset_clears_state() {
let mut cv = CoefficientOfVariation::new(5).unwrap();
cv.batch(&[1.0, 2.0, 3.0, 4.0, 5.0]);
assert!(cv.is_ready());
cv.reset();
assert!(!cv.is_ready());
assert_eq!(cv.update(1.0), None);
}
#[test]
fn batch_equals_streaming() {
let prices: Vec<f64> = (0..60)
.map(|i| 100.0 + (f64::from(i) * 0.4).sin() * 5.0)
.collect();
let batch = CoefficientOfVariation::new(14).unwrap().batch(&prices);
let mut b = CoefficientOfVariation::new(14).unwrap();
let streamed: Vec<_> = prices.iter().map(|p| b.update(*p)).collect();
assert_eq!(batch, streamed);
}
}