Lock-free структуры данных. Concurrent maps: rehash, no rebuild @habrahabr

Пройдем по следам C++ 2015 Russia далее.

В предыдущей статье мы рассмотрели алгоритм для lock-free ordered list и на его основе сделали простейший lock-free hash map. У этого hash map есть недостаток: размер хеш-таблицы постоянен и не может быть изменен в процессе роста числа элементов в контейнере. Это не представляет проблемы, если мы заранее примерно представляем требуемый объем контейнера. А если нет?

Читать дальше →



via Хабрахабр / Интересные / Тематические публикации http://ift.tt/1DKNtkH