1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
//! Rolling Average Drawdown.
use std::collections::VecDeque;
use crate::error::{Error, Result};
use crate::traits::Indicator;
/// Rolling Average Drawdown.
///
/// Input is treated as an equity-curve sample. Over the trailing window of
/// `period` values the indicator identifies each **distinct drawdown episode**
/// — a stretch where equity is below the running peak — and reports the **mean
/// of the episodes' maximum depths**:
///
/// ```text
/// episode opens when equity < running peak
/// episode closes when equity reaches a new peak (full recovery)
/// depth(episode) = (episode_peak − episode_trough) / episode_peak
/// AvgDD = mean(depth over episodes in window) (0 if no drawdown)
/// ```
///
/// This is the conventional "average drawdown" (mean depth across separate
/// drawdowns), which is distinct from the [`crate::PainIndex`] — the latter
/// averages the under-water fraction at *every* bar, so a long shallow
/// drawdown weighs more there than here. Output is a non-negative fraction
/// (`0.05` ≈ 5 % mean episode depth).
///
/// Each `update` is O(period).
#[derive(Debug, Clone)]
pub struct AverageDrawdown {
period: usize,
window: VecDeque<f64>,
}
impl AverageDrawdown {
/// Construct a new rolling Average Drawdown.
///
/// # Errors
/// Returns [`Error::PeriodZero`] if `period == 0`.
pub fn new(period: usize) -> Result<Self> {
if period == 0 {
return Err(Error::PeriodZero);
}
Ok(Self {
period,
window: VecDeque::with_capacity(period),
})
}
/// Configured window length.
pub const fn period(&self) -> usize {
self.period
}
}
impl Indicator for AverageDrawdown {
type Input = f64;
type Output = f64;
fn update(&mut self, input: f64) -> Option<f64> {
if !input.is_finite() {
return None;
}
if self.window.len() == self.period {
self.window.pop_front();
}
self.window.push_back(input);
if self.window.len() < self.period {
return None;
}
let mut peak = f64::NEG_INFINITY;
let mut sum_depth = 0.0_f64;
let mut episodes = 0_u32;
let mut in_dd = false;
let mut episode_peak = 0.0_f64;
let mut episode_trough = 0.0_f64;
for &v in &self.window {
if v >= peak {
if in_dd {
if episode_peak > 0.0 {
sum_depth += (episode_peak - episode_trough) / episode_peak;
episodes += 1;
}
in_dd = false;
}
peak = v;
} else if in_dd {
if v < episode_trough {
episode_trough = v;
}
} else {
in_dd = true;
episode_peak = peak;
episode_trough = v;
}
}
if in_dd && episode_peak > 0.0 {
sum_depth += (episode_peak - episode_trough) / episode_peak;
episodes += 1;
}
Some(if episodes == 0 {
0.0
} else {
sum_depth / f64::from(episodes)
})
}
fn reset(&mut self) {
self.window.clear();
}
fn warmup_period(&self) -> usize {
self.period
}
fn is_ready(&self) -> bool {
self.window.len() == self.period
}
fn name(&self) -> &'static str {
"AverageDrawdown"
}
}
#[cfg(test)]
mod tests {
use super::*;
use crate::traits::BatchExt;
use approx::assert_relative_eq;
#[test]
fn rejects_zero_period() {
assert!(matches!(AverageDrawdown::new(0), Err(Error::PeriodZero)));
}
#[test]
fn accessors_and_metadata() {
let a = AverageDrawdown::new(10).unwrap();
assert_eq!(a.period(), 10);
assert_eq!(a.name(), "AverageDrawdown");
assert_eq!(a.warmup_period(), 10);
}
#[test]
fn pure_uptrend_yields_zero() {
let mut a = AverageDrawdown::new(5).unwrap();
let out = a.batch(&(1..=20).map(f64::from).collect::<Vec<_>>());
for v in out.into_iter().flatten() {
assert_relative_eq!(v, 0.0, epsilon = 1e-12);
}
}
#[test]
fn reference_value() {
// window [100, 120, 90, 110]: one drawdown episode, opened at 90 (peak
// 120) and never recovering to 120 within the window. Its depth is
// (120 - 90) / 120 = 0.25; 110 stays inside the same episode and does
// not deepen the trough. One episode -> AvgDD = 0.25.
let mut a = AverageDrawdown::new(4).unwrap();
let out = a.batch(&[100.0, 120.0, 90.0, 110.0]);
assert_relative_eq!(out[3].unwrap(), 0.25, epsilon = 1e-12);
}
#[test]
fn averages_distinct_episodes() {
// [100, 90, 100, 80, 100]: episode 1 troughs at 90 then recovers to 100
// -> depth 0.10; episode 2 troughs at 80 then recovers -> depth 0.20.
// Mean of the two episode depths = 0.15 (distinct from the Pain Index,
// which would weight every under-water bar instead).
let mut a = AverageDrawdown::new(5).unwrap();
let out = a.batch(&[100.0, 90.0, 100.0, 80.0, 100.0]);
assert_relative_eq!(out[4].unwrap(), 0.15, epsilon = 1e-12);
}
#[test]
fn ignores_non_finite_input() {
let mut a = AverageDrawdown::new(3).unwrap();
assert_eq!(a.update(f64::NAN), None);
assert_eq!(a.update(f64::INFINITY), None);
}
#[test]
fn reset_clears_state() {
let mut a = AverageDrawdown::new(3).unwrap();
a.batch(&[100.0, 90.0, 110.0]);
assert!(a.is_ready());
a.reset();
assert!(!a.is_ready());
assert_eq!(a.update(100.0), None);
}
#[test]
fn batch_equals_streaming() {
let prices: Vec<f64> = (0..40)
.map(|i| 100.0 + (f64::from(i) * 0.3).sin() * 8.0)
.collect();
let batch = AverageDrawdown::new(10).unwrap().batch(&prices);
let mut s = AverageDrawdown::new(10).unwrap();
let streamed: Vec<_> = prices.iter().map(|p| s.update(*p)).collect();
assert_eq!(batch, streamed);
}
#[test]
fn non_positive_peak_yields_zero() {
let mut a = AverageDrawdown::new(3).unwrap();
let out = a.batch(&[0.0_f64; 6]);
for v in out.into_iter().flatten() {
assert_eq!(v, 0.0);
}
}
}