Можно ли не теряя скорости поиска элементов сделать хэш-таблицу (unsorted_map<T1,T2>) ограниченного размера, такую,
что при ее переполнении просто удаляются элементы, которые были записаны ранее всех.

P.S. думаю, что есть вариант одновременного использования кольцевого буфера