Почему сортировки первый раз всегда работают медленно?

@Соколиный глаз · Регистрация: 25.07.2014

Студворк — интернет-сервис помощи студентам

Код ~~тут~~. Почему сортировки первый раз (сразу после загрузки данных из файла) всегда работают медленней, чем второй, третий и так далее разы? Это баг моей программы, или это нормально? И если нормально, то почему так происходит?

@maximka777 · 20.12.2018, 20:21

Соколиный глаз, на больших объемах тестировали ?

@Fulcrum_013 · 20.12.2018, 20:40

Соколиный глаз, Ну по всей видимости потому что при повторном и т.д. нажатии раз данные уже отстортированы, а для всех методов обработка уже отстортированных данных фактически сводится к проверке упорядоченности, которая естественно гораздо быстрее чем сортировка свежезагруженной неупорядоченной последовательности.
Попробуйте их перетусовать перед повторными нажатиями, а еще лучше упорядочить в обратном порядке/изменить требуемый порядок сортировки на противоположный.

@Соколиный глаз · 21.12.2018, 01:50 **[ТС]**

Fulcrum_013, насколько помню, у меня массив исходный копируется при сортировке чтобы не изменялся.

@Fulcrum_013 · 21.12.2018, 02:31

Соколиный глаз, разница насколько большая меду первым и последующими? Если не очень большая то есть вариант что первый раз он кучу под копирование буферов у системы отгрызает а это сравнительно долгая операция, а при последующих нажатиях пользует повторно уже отгрызенный кусок кучи что гораздо быстрее. но опять же такую разницу разве что на микросекундном таймере можно будет увидеть.

@Соколиный глаз · 21.12.2018, 03:27 **[ТС]**

Fulcrum_013, разница большая.

@Fulcrum_013 · 21.12.2018, 04:25

Соколиный глаз, и связана она абсолютно не с загрузкой из файла. Потому что при повторном открытии время не увеличивается.
По ходу тормозистор который тормозит первый раз называется JIT.

@Usaga · 21.12.2018, 09:07

Сообщение от Соколиный глаз

И если нормально, то почему так происходит?

Потому, что при первом вызове метода, он компилируется из байт-кода в нативный механизмом под названием JIT.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	Установка Emscripten SDK (emsdk) и CMake на Windows для сборки C и C++ приложений в WebAssembly (Wasm) 8Observer8 30.01.2026 Чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. Система контроля версиями Git. . .	Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .

@Соколиный глаз Alvin Seville 343 / 273 / 134 Регистрация: 25.07.2014 Сообщений: 4,537 Записей в блоге: 22

	Почему сортировки первый раз всегда работают медленно? 20.12.2018, 19:04. Показов 1629. Ответов 7 Метки нет (Все метки) Код ~~тут~~. Почему сортировки первый раз (сразу после загрузки данных из файла) всегда работают медленней, чем второй, третий и так далее разы? Это баг моей программы, или это нормально? И если нормально, то почему так происходит? 0

@maximka777 95 / 74 / 27 Регистрация: 13.08.2018 Сообщений: 203
	20.12.2018, 20:21
	Соколиный глаз, на больших объемах тестировали ? 0

@Fulcrum_013 2083 / 1574 / 169 Регистрация: 14.12.2014 Сообщений: 13,614
	20.12.2018, 20:40
	Соколиный глаз, Ну по всей видимости потому что при повторном и т.д. нажатии раз данные уже отстортированы, а для всех методов обработка уже отстортированных данных фактически сводится к проверке упорядоченности, которая естественно гораздо быстрее чем сортировка свежезагруженной неупорядоченной последовательности. Попробуйте их перетусовать перед повторными нажатиями, а еще лучше упорядочить в обратном порядке/изменить требуемый порядок сортировки на противоположный. 0

@Соколиный глаз Alvin Seville 343 / 273 / 134 Регистрация: 25.07.2014 Сообщений: 4,537 Записей в блоге: 22
	21.12.2018, 01:50 [ТС]
	Fulcrum_013, насколько помню, у меня массив исходный копируется при сортировке чтобы не изменялся. 0

@Fulcrum_013 2083 / 1574 / 169 Регистрация: 14.12.2014 Сообщений: 13,614
	21.12.2018, 02:31
	Соколиный глаз, разница насколько большая меду первым и последующими? Если не очень большая то есть вариант что первый раз он кучу под копирование буферов у системы отгрызает а это сравнительно долгая операция, а при последующих нажатиях пользует повторно уже отгрызенный кусок кучи что гораздо быстрее. но опять же такую разницу разве что на микросекундном таймере можно будет увидеть. 0

@Соколиный глаз Alvin Seville 343 / 273 / 134 Регистрация: 25.07.2014 Сообщений: 4,537 Записей в блоге: 22
	21.12.2018, 03:27 [ТС]
	Fulcrum_013, разница большая. 0

@Fulcrum_013 2083 / 1574 / 169 Регистрация: 14.12.2014 Сообщений: 13,614
	21.12.2018, 04:25
	Соколиный глаз, и связана она абсолютно не с загрузкой из файла. Потому что при повторном открытии время не увеличивается. По ходу тормозистор который тормозит первый раз называется JIT. 1

Почему сортировки первый раз всегда работают медленно?

Решение