Re[13]: Оптимизация через разделение/вынос функционала
От: Khimik  
Дата: 23.06.24 08:54
Оценка:
Здравствуйте, 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).
"Ты должен сделать добро из зла, потому что его больше не из чего сделать". АБ Стругацкие.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.