На пути к быстрой многопоточной хеш-таблице

Хеш-таблицы — вероятно, самая используемая на сегодняшний день структура данных, от производительности которой зависят многие компоненты приложения. Однако, так ли просто написать быструю реализацию, использующую всю мощь многоядерных архитектур? И насколько эффективны стандартные решения в Java? Ответ на эти и другие вопросы мы постараемся получить в рамках доклада. В поисках ответа коснёмся как теоретических аспектов, так и некоторых практических подходов к построению высокопроизводительных алгоритмов.

Никита Коваль

Никита разрабатывает алгоритмы для корутин в команде Kotlin и получает PhD в IST Austria. Помимо этого, преподает курс по многопоточному программированию в университете ИТМО и интересуется верификацией и анализом программ.