Mathlib.Algorithms.Sliding­Window

Monotone-deque algorithms for sliding-window extrema, with finite-stream correctness and explicit mutation-count and storage bounds.

Monotone­Deque 76 core · 69 supporting · 10 submodules Verified sliding-window maximum by a monotone deque.