Антон Потапов, Антон Малахов - Учим Кукушку Летать, или ConcurrentHashMap with Seqlocks

Подробнее о конференции C++ Russia: jrg.su/W8skjE
- -
Хэш-таблицы - это базовый алгоритм ассоциативного массива, используемый практически везде. Существует множество алгоритмов, включая те, что поддерживают многопоточность, но мы обратим внимание на один из лучших - libcuckoo. Одна из проблем таких многопоточных алгоритмов - это то, что для безопасного чтения данных все равно необходимо произвести запись в память замка, чтобы синхронизироваться с другими потоками. Алгоритм SeqLock позволяет избавиться от необходимости в записи, существенно повышая масштабируемость чтения, однако он ставит несколько существенных условий использования, которые не просто адресовать… и не только на уровне алгоритма хэш-таблиц, но так же и на уровне языка С++, затрагивая его высшие материи и пробелы.
Скачать презентацию с сайта С++ Russia - jrg.su/oRxXOs