Есть ли лучший способ позорить программу C, чем сроки?

Я кодирующую небольшую программу, которая должна сортировать большой массив (до 4 миллионов текстовых строк). Похоже, у меня все хорошо, поскольку комбинация Radixsort и Mergeort уже сократили исходный Q (UICK) сортировки времени выполнения менее чем в половине.

Время исполнения Быть основным моментом, поскольку это то, что я использую для Benchmark Мой кусок кода.

Мой вопрос:

Есть ли лучше (я. E. более надежный) способ сравнительного анализа программы, чем просто время исполнения? Он вроде работает, но та же программа (с одинаковыми фоновыми процессами работает) обычно имеет немного разные времена выполнения, если выполняется дважды.

Эта рода поражает цель обнаружения небольших улучшений. И несколько небольших улучшений могут добавить до большого ...

заранее спасибо за любой вклад!

Результаты:

Мне удалось получить GPROF для работы под Windows (используя GCC и MINGW). GCC ведет себя плохо (учитывая время исполнения) по сравнению с моим обычным компилятором (TCC), но это дало мне довольно много внимания.

12
задан Dennis 17 September 2011 в 23:57
поделиться