Skip to main content

rolling_max_deque

shape_runtime::simd_rolling

Function rolling_max_deque 

Source 
pub fn rolling_max_deque(data: &[f64], window: usize) -> Vec<f64>
Expand description

Deque-based rolling maximum - O(n) amortized complexity

ยงPerformance

  • Expected speedup: 10-100x over O(n*w) scalar
  • Complexity: O(n) amortized