> Удалять можно только весь набор записей, а не по одной записи. Как для
> набора определить критерий LRU-зности?
>
Подсчитать среднее время последнего обращения у набора, ну и набор с самым большим средним вычеркнуть!!!
Но я чую, что ты далеко не это хочешь услышать!!!