---
aliases: 
tags:
  - зрелость/🌱
date:
  - - 2024-06-18
zero-link:
  - "[[00 HighLoad]]"
parents:
  - "[[Кэширование]]"
linked:
  - "[[Least Recently Used]]"
---
В отличие от [LRU](Least%20Recently%20Used.md) уменьшает накладные расчеты на обновление меток времени и счетчиков.

**Принцип работы:**
- У каждого ключа есть какой-то бит данных
- В цикле бегут потоки и снимают бит этим ключам
- Когда данные по ключу читаются бит помечается прочитанным
- Если нам нужно вытеснить информацию из кэша, то мы идем по ключам в поиске ключей со снятым битиком.