LRU-кэш на PHP 8.5 для Identity Map: 15+ млн. операций в секунду на слабом ноуте
<p>LRU на PHP — задача, которую, вроде бы, уже все кому не лень решили вдоль и поперёк. Канонический рецепт: HashMap + <strong>doubly linked list</strong>, — работает, читается, всем нравится. Но когда начинаешь мерить, оказывается, что большинство реализаций выдают 2–5 млн. ops/sec. Для веба это нормально, а вот для highload — уже нет. Особенно когда LRU — это не «<em>где-то в кэше Redis</em>», а фундамент <strong>Identity Map</strong>, который сидит прямо в hot path каждого запроса.</p> <a href="https://habr.com/ru/articles/1081482/?utm_source=habrahabr&utm_medium=rss&utm_campaign=1081482#habracut">Читать далее</a>