Измерение производительности Расширяющегося дерева с неявным индексом в различных имплементациях.
Реализовано на Python, Cython, C++.
Измерение производится для вставки 90к элементов последовательности в случайной перестановке.
Использованные публикации:
https://neerc.ifmo.ru/wiki/index.php?title=Splay-%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE
Daniel Dominic Sleator and Robert Endre Tarjan. 1985. Self-adjusting binary search trees. J. ACM 32, 3 (July 1985), 652-686. DOI: https://doi.org/10.1145/3828.3835
MADE осень 2019г.
Лицензия MIT