[#] Lock-free структуры данных. Concurrent maps: rehash, no rebuild
habrabot(difrex,1) — All
2015-03-04 12:30:03


![][1] Пройдем по следам [C++ 2015 Russia][2] далее. В [предыдущей][3] статье мы рассмотрели алгоритм для lock-free ordered list и на его основе сделали простейший lock-free hash map. У этого hash map есть недостаток: размер хеш-таблицы постоянен и не может быть изменен в процессе роста числа элементов в контейнере. Это не представляет проблемы, если мы заранее примерно представляем требуемый объем контейнера. А если нет? [Читать дальше →][4]

[1]: //habrastorage.org/files/4e3/317/fa0/4e3317fa037748138cb0ed6e90a788a6.png
[2]: http://meetingcpp.ru/
[3]: http://habrahabr.ru/post/250383/
[4]: http://habrahabr.ru/post/250523/#habracut