Glossary: Algorithms Beyond the Basics in C++

Sliding window

Also written: window

A run of neighboring items that moves along a list, updating its total in O(1) per step by adding the item coming in and dropping the one going out.