![][1]
В предыдущих частях опуса ([1][2], [2][3], [3][4]) мы рассмотрели внутреннее строение lock-free map и убедились, что все основные операции — поиск, добавление и удаление ключа — могут быть выполнены без глобальных блокировок и даже в lock-free манере. Но стандартный `std::map` поддерживает ещё одну очень полезную абстракцию — итераторы. Возможно ли реализовать итерабельный lock-free map?
Ответ на этот вопрос — под катом.
[Читать дальше →][5]

[1]: https://habrastorage.org/files/c0f/d71/599/c0fd7159978d428b99fe8b5748e943e2.png
[2]: https://habrahabr.ru/post/250383/
[3]: https://habrahabr.ru/post/250523/
[4]: https://habrahabr.ru/post/250815/
[5]: https://habrahabr.ru/post/314948/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut