Rolling Buffer Cache

بنية ذاكرة مؤقتة بحجم ثابت W تُخزَّن فيها المفاتيح والقيم في الموضع i mod W. حين يتجاوز التسلسل حجم النافذة، تُكتب المدخلات الجديدة فوق القديمة، فتبقى الذاكرة ثابتة بصرف النظر عن طول التسلسل.

A fixed-size cache structure of size W where keys and values are stored at position i mod W. When the sequence exceeds the window size, new entries overwrite old ones, keeping memory constant regardless of sequence length.