use std::collections::VecDeque;
use crate::error::{Error, Result};
use crate::traits::Indicator;
#[derive(Debug, Clone, Copy, PartialEq)]
pub struct BollingerOutput {
pub upper: f64,
pub middle: f64,
pub lower: f64,
pub stddev: f64,
}
#[derive(Debug, Clone)]
pub struct BollingerBands {
period: usize,
multiplier: f64,
window: VecDeque<f64>,
sum: f64,
sum_sq: f64,
}
impl BollingerBands {
pub fn new(period: usize, multiplier: f64) -> Result<Self> {
if period == 0 {
return Err(Error::PeriodZero);
}
if !multiplier.is_finite() || multiplier <= 0.0 {
return Err(Error::NonPositiveMultiplier);
}
Ok(Self {
period,
multiplier,
window: VecDeque::with_capacity(period),
sum: 0.0,
sum_sq: 0.0,
})
}
pub fn classic() -> Self {
Self::new(20, 2.0).expect("classic Bollinger parameters are valid")
}
pub const fn period(&self) -> usize {
self.period
}
pub const fn multiplier(&self) -> f64 {
self.multiplier
}
fn current(&self) -> Option<BollingerOutput> {
if self.window.len() != self.period {
return None;
}
let n = self.period as f64;
let mean = self.sum / n;
let var = (self.sum_sq / n - mean * mean).max(0.0);
let stddev = var.sqrt();
Some(BollingerOutput {
upper: mean + self.multiplier * stddev,
middle: mean,
lower: mean - self.multiplier * stddev,
stddev,
})
}
}
impl Indicator for BollingerBands {
type Input = f64;
type Output = BollingerOutput;
fn update(&mut self, input: f64) -> Option<BollingerOutput> {
if !input.is_finite() {
return self.current();
}
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(input);
self.sum += input;
self.sum_sq += input * input;
self.current()
}
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 {
"BollingerBands"
}
}
#[cfg(test)]
mod tests {
use super::*;
use crate::traits::BatchExt;
use approx::assert_relative_eq;
fn naive(prices: &[f64], period: usize, mult: f64) -> Option<BollingerOutput> {
if prices.len() < period {
return None;
}
let w = &prices[prices.len() - period..];
let mean = w.iter().sum::<f64>() / period as f64;
let var = w.iter().map(|x| (x - mean).powi(2)).sum::<f64>() / period as f64;
let s = var.sqrt();
Some(BollingerOutput {
upper: mean + mult * s,
middle: mean,
lower: mean - mult * s,
stddev: s,
})
}
#[test]
fn rejects_zero_period() {
assert!(matches!(
BollingerBands::new(0, 2.0),
Err(Error::PeriodZero)
));
}
#[test]
fn rejects_non_positive_multiplier() {
assert!(matches!(
BollingerBands::new(20, 0.0),
Err(Error::NonPositiveMultiplier)
));
assert!(matches!(
BollingerBands::new(20, -1.0),
Err(Error::NonPositiveMultiplier)
));
assert!(matches!(
BollingerBands::new(20, f64::NAN),
Err(Error::NonPositiveMultiplier)
));
}
#[test]
fn warmup_returns_none() {
let mut bb = BollingerBands::new(5, 2.0).unwrap();
for v in [1.0, 2.0, 3.0, 4.0] {
assert!(bb.update(v).is_none());
}
assert!(bb.update(5.0).is_some());
}
#[test]
fn constant_series_yields_zero_stddev() {
let mut bb = BollingerBands::new(10, 2.0).unwrap();
let out = bb.batch(&[5.0_f64; 30]);
let last = out.iter().rev().flatten().next().unwrap();
assert_relative_eq!(last.middle, 5.0, epsilon = 1e-12);
assert_relative_eq!(last.stddev, 0.0, epsilon = 1e-12);
assert_relative_eq!(last.upper, 5.0, epsilon = 1e-12);
assert_relative_eq!(last.lower, 5.0, epsilon = 1e-12);
}
#[test]
fn matches_naive_definition() {
let prices: Vec<f64> = (1..=60)
.map(|i| (f64::from(i) * 0.3).sin() * 10.0 + 50.0)
.collect();
let mut bb = BollingerBands::new(20, 2.0).unwrap();
let out = bb.batch(&prices);
for i in 19..prices.len() {
let got = out[i].unwrap();
let want = naive(&prices[..=i], 20, 2.0).unwrap();
assert_relative_eq!(got.middle, want.middle, epsilon = 1e-9);
assert_relative_eq!(got.stddev, want.stddev, epsilon = 1e-9);
assert_relative_eq!(got.upper, want.upper, epsilon = 1e-9);
assert_relative_eq!(got.lower, want.lower, epsilon = 1e-9);
}
}
#[test]
fn upper_above_middle_above_lower() {
let prices: Vec<f64> = (1..=100).map(f64::from).collect();
let mut bb = BollingerBands::new(20, 2.0).unwrap();
for o in bb.batch(&prices).into_iter().flatten() {
assert!(o.upper >= o.middle);
assert!(o.middle >= o.lower);
}
}
#[test]
fn batch_equals_streaming() {
let prices: Vec<f64> = (1..=50).map(|i| f64::from(i) * 0.7).collect();
let mut a = BollingerBands::new(10, 2.0).unwrap();
let mut b = BollingerBands::new(10, 2.0).unwrap();
assert_eq!(
a.batch(&prices),
prices.iter().map(|p| b.update(*p)).collect::<Vec<_>>()
);
}
#[test]
fn reset_clears_state() {
let mut bb = BollingerBands::new(5, 2.0).unwrap();
bb.batch(&[1.0, 2.0, 3.0, 4.0, 5.0]);
assert!(bb.is_ready());
bb.reset();
assert!(!bb.is_ready());
}
}