Учим Кукушку Летать, или ConcurrentHashMap with Seqlocks

Хэш-таблицы — это базовый алгоритм ассоциативного массива, используемый практически везде. Существует множество алгоритмов, включая те, что поддерживают многопоточность, но мы обратим внимание на один из лучших — libcuckoo. Одна из проблем таких многопоточных алгоритмов — это то, что для безопасного чтения данных все равно необходимо произвести запись в память замка, чтобы синхронизироваться с другими потоками. Алгоритм SeqLock позволяет избавиться от необходимости в записи, существенно повышая масштабируемость чтения, однако он ставит несколько существенных условий использования, которые не просто адресовать… и не только на уровне алгоритма хэш-таблиц, но так же и на уровне языка С++, затрагивая его высшие материи и пробелы.