Добрый день
Есть стандартная связка ключ-данные, могу использовать напр QHash для быстрого поиска. Но нужно ограничить число элементов до заданного числа N. Задача найти элемент по ключу X. Алгоритм
- просматриваем есть ли он в кэше. Если да - берем его оттуда и увеличиваем число обращений к нему
- если нет, ищем его др. способами и вставляем в кэш. При этом если число хранимых в кэше данных >= N, элемент кэша с наименьшим числом обращений удаляется из кэша
Все это очень банально, но почему-то я не соображу как сделать
Спасибо
