Здравствуйте, swame, Вы писали:
S>Не вижу замеры S>Цифры сравнения разных алгоритмов с твоими и стандартными дженериковыми листами.
Ну хорошо, вот ещё раз замерил:
tdoublearray.QSort10Sections — 858 ms (это мой tdoublearray без заполнения нулями)
tdoublearray.QSort1Old(true) — 3245 ms (это мой алгоритм в оп)
tdoublearray.QSort2GPT — 1201 ms (это алгоритм от gpt который тут выкладывали, только с инициализацией вспомогательного массива arr в котором выполняется эта сортировка)
tdoublearray.QSort5GPTNoExtraArr — 1233 ms (то же самое, только не используется вспомогательный массив, сразу запускается эта стандартная сортировка с Хоаром, обрабатывающая fitems класса tdoublearray)
tdoublearray1.superqsort — 8471 ms (tdoublearray1 это то что вы выложили, обертка над tlist<double>, мой алгоритм в оп)
tdoublearray1.QuickSortStandHoar — 2918 ms (стандартная сортировка с Хоаром, вызов QuickSort(0,count-1); )
tdoublearray1.QSort10Sections — 1154 ms (моя сортировка с секциями, то же что в tdoublearray.QSort10Sections).
"Ты должен сделать добро из зла, потому что его больше не из чего сделать". АБ Стругацкие.