Структура данных называется parallel-batched если она может за один запрос вставить, удалить или найти сразу набор ключей ключей и использует параллелизм для ускорения. В ходе этой работы мы разработали parallel-batched дерево интерполяционного поиска, которое отвечает на запросы из гладких распределений асимптотически быстрее, чем широко известные деревья поиска, и использует параллелизм для более быстрого исполнения запросов.

Кокорин И.В., Марценюк А.Р. (науч. рук. Аксенов В.Е.) Разработка и реализация parallel-batched дерева интерполяционного поиска // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2022]. URL: https://kmu.itmo.ru/digests/article/7774