![](https://squidex.jugru.team/api/assets/srm/e20a1ffd-858a-4996-9ad9-4355e24b2b41/img-20230405-115733.jpg?cache=3600&width=74&height=74&mode=CropUpsize)
Антон Потапов
Компания: Huawei
Тип доклада: Доклад
Хэш-таблицы — это базовый алгоритм ассоциативного массива, используемый практически везде. Существует множество алгоритмов, включая те, что поддерживают многопоточность, но мы обратим внимание на один из лучших — libcuckoo. Одна из проблем таких многопоточных алгоритмов — это то, что для безопасного чтения данных все равно необходимо произвести запись в память замка, чтобы синхронизироваться с другими потоками. Алгоритм SeqLock позволяет избавиться от необходимости в записи, существенно повышая масштабируемость чтения, однако он ставит несколько существенных условий использования, которые не просто адресовать… и не только на уровне алгоритма хэш-таблиц, но так же и на уровне языка С++, затрагивая его высшие материи и пробелы.
Компания: Huawei
Компания: Huawei
Компания: Университет ИТМО