![][1] В предыдущих статьях ([раз][2], [два][3]) мы рассматривали классический hash map с хеш-таблицей и списком коллизий. Был построен lock-free ordered list, который послужил нам основой для lock-free hash map. К сожалению, списки характеризуются линейной сложностью поиска `O(N)`, где `N` — число элементов в списке, так что наш алгоритм lock-free ordered list сам по себе представляет небольшой интерес при больших `N`. Или все же представляет?.. [Читать дальше →][4]

[1]: //habrastorage.org/files/8c7/b2e/0af/8c7b2e0afb03482f937552ced9015c43.png
[2]: http://habrahabr.ru/post/250383/
[3]: http://habrahabr.ru/post/250523/
[4]: http://habrahabr.ru/post/250815/#habracut