> -- Дмитрий Дагаев писал(а):
> Теперь можно сказать и сравнении с stl в части сортировок.В c++ код можно посмотреть в MyBench.zip/list.cpp.В BlackBox Stl быстрая сортировка реализована по нерекурсивному алгоритму ADruS2_Sorts из Н.Вирт "Алгоритмы и структуры данных". Там есть метод "традиционной" быстрой сортировки QSort, демонстрирующий схожую динамику.

Шикарно, только нужно не забыть упомянуть, что std::list это двусвязный список (т.е. без возможности обращения по индексу, но зато с быстрой вставкой в произвольное место), а в BlackBox у вас что-то среднее между vector'ом и связным списком (вроде, есть ссылки next-prev, но обращаетесь по индексам, значит это явно не двусвязный список).
Как-никак, а BlackBox сортировка обращается к элементам по индексам. Т.е. снова сравнение яблок с фломастерами.