Сообщение Re[5]: Оптимизация через разделение/вынос функционала от 21.06.2024 15:24
Изменено 21.06.2024 15:29 Khimik
Re[5]: Оптимизация через разделение/вынос функционала
Здравствуйте, swame, Вы писали:
S>Мой тест показал, что твой алгоритм сопоставим по +/- по скорости со стандартным TList <double>.Sort
S>(как раз из за того что внутри использует QSort2GPT)
S>и, как и прежде в 2-5 раз медленней quick QSort2GPT.
S>При этом расходует в 100 раз и больше памяти. на 5 млн элементов уже переполняет память.
S>ты просто замедлил отсебятиной QSort2GPT
S>Так что на помойку и хватит бредить.
А вы покажите полностью код для вашего теста. Могу предположить, что ваш вариант медленнее из-за заполнения нулями динамических массивов при инициализации. У меня используется мой класс tdoublearray, представляющий собой кастомный динамический массив:
И если вы даже не можете сразу понять принцип моего алгоритма (и почему он работает быстро), это очередной пример что "профессиональные программеры" с rsdn могут заимствовать чужие идеи, но не генерировать свои. Я в КСВ об этом создал тему.
S>Мой тест показал, что твой алгоритм сопоставим по +/- по скорости со стандартным TList <double>.Sort
S>(как раз из за того что внутри использует QSort2GPT)
S>и, как и прежде в 2-5 раз медленней quick QSort2GPT.
S>При этом расходует в 100 раз и больше памяти. на 5 млн элементов уже переполняет память.
S>ты просто замедлил отсебятиной QSort2GPT
S>Так что на помойку и хватит бредить.
А вы покажите полностью код для вашего теста. Могу предположить, что ваш вариант медленнее из-за заполнения нулями динамических массивов при инициализации. У меня используется мой класс tdoublearray, представляющий собой кастомный динамический массив:
Скрытый текст | |
| |
И если вы даже не можете сразу понять принцип моего алгоритма (и почему он работает быстро), это очередной пример что "профессиональные программеры" с rsdn могут заимствовать чужие идеи, но не генерировать свои. Я в КСВ об этом создал тему.
Re[5]: Оптимизация через разделение/вынос функционала
Здравствуйте, swame, Вы писали:
S>Мой тест показал, что твой алгоритм сопоставим по +/- по скорости со стандартным TList <double>.Sort
S>(как раз из за того что внутри использует QSort2GPT)
S>и, как и прежде в 2-5 раз медленней quick QSort2GPT.
S>При этом расходует в 100 раз и больше памяти. на 5 млн элементов уже переполняет память.
S>ты просто замедлил отсебятиной QSort2GPT
S>Так что на помойку и хватит бредить.
А вы покажите полностью код для вашего теста. Могу предположить, что ваш вариант медленнее из-за заполнения нулями динамических массивов при инициализации. У меня используется мой класс tdoublearray, представляющий собой кастомный динамический массив:
Я получил выигрыш в скорости 30% для массивов из 100 000 чисел с равномерно распределенными random-ами.
И если вы даже не можете сразу понять принцип моего алгоритма (и почему он работает быстро), это очередной пример что "профессиональные программеры" с rsdn могут заимствовать чужие идеи, но не генерировать свои. Я в КСВ об этом создал тему.
S>Мой тест показал, что твой алгоритм сопоставим по +/- по скорости со стандартным TList <double>.Sort
S>(как раз из за того что внутри использует QSort2GPT)
S>и, как и прежде в 2-5 раз медленней quick QSort2GPT.
S>При этом расходует в 100 раз и больше памяти. на 5 млн элементов уже переполняет память.
S>ты просто замедлил отсебятиной QSort2GPT
S>Так что на помойку и хватит бредить.
А вы покажите полностью код для вашего теста. Могу предположить, что ваш вариант медленнее из-за заполнения нулями динамических массивов при инициализации. У меня используется мой класс tdoublearray, представляющий собой кастомный динамический массив:
Скрытый текст | |
| |
Я получил выигрыш в скорости 30% для массивов из 100 000 чисел с равномерно распределенными random-ами.
И если вы даже не можете сразу понять принцип моего алгоритма (и почему он работает быстро), это очередной пример что "профессиональные программеры" с rsdn могут заимствовать чужие идеи, но не генерировать свои. Я в КСВ об этом создал тему.