Информация об изменениях

Сообщение Re[14]: Оптимизация через разделение/вынос функционала от 23.06.2024 9:12

Изменено 23.06.2024 9:19 swame

Re[14]: Оптимизация через разделение/вынос функционала
Здравствуйте, Khimik, Вы писали:

K>Здравствуйте, swame, Вы писали:


S>>Не вижу замеры

S>>Цифры сравнения разных алгоритмов с твоими и стандартными дженериковыми листами.

K>Ну хорошо, вот ещё раз замерил:


K>tdoublearray.QSort10Sections — 858 ms (это мой tdoublearray без заполнения нулями)


K>tdoublearray.QSort1Old(true) — 3245 ms (это мой алгоритм в оп)


K>tdoublearray.QSort2GPT — 1201 ms (это алгоритм от gpt который тут выкладывали, только с инициализацией вспомогательного массива arr в котором выполняется эта сортировка)


А сколько QSort2GPT без ненужного дополнительного массива?

K>tdoublearray.QSort5GPTNoExtraArr — 1233 ms (то же самое, только не используется вспомогательный массив, сразу запускается эта стандартная сортировка с Хоаром, обрабатывающая fitems класса tdoublearray)


K>tdoublearray1.superqsort — 8471 ms (tdoublearray1 это то что вы выложили, обертка над tlist<double>, мой алгоритм в оп)


K>tdoublearray1.QuickSortStandHoar — 2918 ms (стандартная сортировка с Хоаром, вызов QuickSort(0,count-1); )


непонятно что это, тот что я выкладывал или
K>tdoublearray1.QSort10Sections — 1154 ms (моя сортировка с секциями, то же что в tdoublearray.QSort10Sections).

Сколько QSort2GPT на tdoublearray1? Алгоритм который я выкладывал?
Сколько стандартный sort на tdoublearray1? Вызов Sort
Re[14]: Оптимизация через разделение/вынос функционала
Здравствуйте, Khimik, Вы писали:

K>Здравствуйте, swame, Вы писали:


S>>Не вижу замеры

S>>Цифры сравнения разных алгоритмов с твоими и стандартными дженериковыми листами.

K>Ну хорошо, вот ещё раз замерил:


K>tdoublearray.QSort10Sections — 858 ms (это мой tdoublearray без заполнения нулями)


K>tdoublearray.QSort1Old(true) — 3245 ms (это мой алгоритм в оп)


K>tdoublearray.QSort2GPT — 1201 ms (это алгоритм от gpt который тут выкладывали, только с инициализацией вспомогательного массива arr в котором выполняется эта сортировка)


А сколько QSort2GPT без ненужного дополнительного массива?

K>tdoublearray.QSort5GPTNoExtraArr — 1233 ms (то же самое, только не используется вспомогательный массив, сразу запускается эта стандартная сортировка с Хоаром, обрабатывающая fitems класса tdoublearray)


K>tdoublearray1.superqsort — 8471 ms (tdoublearray1 это то что вы выложили, обертка над tlist<double>, мой алгоритм в оп)


K>tdoublearray1.QuickSortStandHoar — 2918 ms (стандартная сортировка с Хоаром, вызов QuickSort(0,count-1); )


непонятно что это, тот что я выкладывал или
K>tdoublearray1.QSort10Sections — 1154 ms (моя сортировка с секциями, то же что в tdoublearray.QSort10Sections).

Сколько QSort2GPT на tdoublearray1? Алгоритм который я выкладывал?
Сколько стандартный sort на tdoublearray1? Вызов Sort

И кстати тест на 32 или 64 разрядах? Я делал на 32