Рандомизированность проверок
Opened this issue · 0 comments
PeganovAnton commented
Здорово, что деревья были проверены в стрессовой ситуации, то есть вставка и удаление выполнялись с краю несколько раз подряд. Однако, хотелось бы видеть производительность алгоритмов среднем: когда операции выполняются со случайным узлом дерева.
Представленные стресс тесты могут оказаться нерепрезентативными еще и потому, что ОС кэширует часто используемые участки памяти, что ускоряет вычисления. Если работать с одной частью дерева, вычисления могут производиться быстрее.