Сообщение хэш-таблица с ограниченным размером от 24.01.2017 7:45
Изменено 24.01.2017 8:02 gencoder
хэш-таблица с ограниченным размером
Можно ли не теряя скорости поиска элементов сделать хэш-таблицу (unsorted_map<T1,T2>) ограниченного размера, такую,
что при ее переполнении просто удаляются элементы, которые были записаны ранее всех.
что при ее переполнении просто удаляются элементы, которые были записаны ранее всех.
хэш-таблица с ограниченным размером
Можно ли не теряя скорости поиска элементов сделать хэш-таблицу (unsorted_map<T1,T2>) ограниченного размера, такую,
что при ее переполнении просто удаляются элементы, которые были записаны ранее всех.
P.S. думаю, что есть вариант одновременного использования кольцевого буфера
что при ее переполнении просто удаляются элементы, которые были записаны ранее всех.
P.S. думаю, что есть вариант одновременного использования кольцевого буфера