Наименее недавно использованный кэш с использованием C ++

Я пытаюсь реализовать LRU Cache с использованием C ++. Я хотел бы знать, что является лучшим дизайном для их реализации. Я знаю, что LRU должен предоставить find (), добавить элемент и удалить элемент. Удаление должно удалить элемент LRU. Каковы лучшие ADT для реализации этого Я хотел бы знать, что является лучшим дизайном для их реализации. Я знаю, что LRU должен предоставить find (), добавить элемент и удалить элемент. Удаление ...

Я пытаюсь реализовать LRU Cache с использованием C ++. Я хотел бы знать, что является лучшим дизайном для их реализации. Я знаю, что LRU должен предоставить find (), добавить элемент и удалить элемент. Удаление должно удалить элемент LRU. Каковы лучшие ADT для реализации этого Я хотел бы знать, что является лучшим дизайном для их реализации. Я знаю, что LRU должен предоставить find (), добавить элемент и удалить элемент. Удаление ...

Я пытаюсь реализовать LRU Cache с использованием C ++. Я хотел бы знать, что является лучшим дизайном для их реализации. Я знаю, что LRU должен предоставить find (), добавить элемент и удалить элемент. Удаление должно удалить элемент LRU. Каковы лучшие ADT для реализации этого Например: если я использую карту с элементом в качестве значения и счетчик времени в качестве ключа, я могу искать за время O (logn), Вставка - O (n), удаление - O (logn).