|
5 / 5 / 0
Регистрация: 28.11.2010
Сообщений: 81
|
|
Как с точностью до микросекунд замерить время выполнения функции?16.11.2011, 12:33. Показов 34495. Ответов 89
Метки нет (Все метки)
0
|
|
| 16.11.2011, 12:33 | |
|
Ответы с готовыми решениями:
89
Как получить время с точностью для микросекунд? Замерить время выполнения Замерить время выполнения потока |
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
| 17.11.2011, 12:32 | |
|
*Сложность алгоритмов вычисляется задолго до начали их программирования.
Увеличение скорости на доли секунды (или даже секунды) в 99.999% по барабану. Важна лишь сложность алгоритма. А она известна на этапе проектирования алгоритма, задолго до начала его реализации. Если скорость алгоритма (сильно) не устраивают, то меняют алгоритм, а не выполняют оптимизацию. Оптимизация это самый последний шаг, который лучше не делать.
0
|
|
|
2924 / 1274 / 114
Регистрация: 27.05.2008
Сообщений: 3,465
|
|
| 17.11.2011, 12:40 | |
|
Не путай сложность алгоритма (которую действительно можно вычислить на этапе проектирования, до его реализации) и время его выполнения. Это не одно и то же.
0
|
|
|
Заблокирован
|
||
| 17.11.2011, 12:41 | ||
|
Есть такое. Я в этом кстати, ни бум бум. Но здесь же речь не о сложности, а о скорости. Это две большие разницы. Сложность алгоритма к скорости имеет лишь относительное отношение. Можно, например, сказать, что один алгоритм работает с постоянной скоростью. Другой - зависит от количества элементов. Ну и тд. Фактическое среднестатистическое знание по времени может дать только эксперимент.
0
|
||
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|||
| 17.11.2011, 12:52 | |||
|
О-сложность имеет к скорости самое прямое отношение. Т.к. оптимизации кода, а в некоторых случаях даже языки, можно рассматривать как константу. Т.е. пренебречь при оценке сложности. Впрочем, согласен. Меня не в ту степь понесло. Тут речь не об этом. Тут кто-то собирался оценивать скорость алгоритма путём миллиардов запусков? Например алгоритм решения матриц размером 10000х10000 (хотя бы), посчитайте пару миллиардов раз, чтобы среднюю скорость алгоритма вычислить. ![]() Добавлено через 1 минуту
0
|
|||
|
5 / 5 / 0
Регистрация: 28.11.2010
Сообщений: 81
|
|
| 17.11.2011, 20:13 [ТС] | |
|
Эко вы далеко зашли, товарищи.=)
Нужна была всего лишь функция замера времени для оценки ускорения параллельной программы. В итоге использовал timeofday().
0
|
|
|
0 / 0 / 0
Регистрация: 04.02.2017
Сообщений: 87
|
|
| 14.11.2017, 23:32 | |
|
Увидел данную тему, для меня она сейчас актуальна, использую пока clock() выводит либо 0 либо 10(к примеру), нужно увеличить данную точность до микросекунд. Она нужна для сравнения, 6 сортировок с разной последовательностью.
0
|
|
|
8973 / 4319 / 960
Регистрация: 15.11.2014
Сообщений: 9,760
|
|||||||
| 14.11.2017, 23:43 | |||||||
Получить вывод Dir в программу
0
|
|||||||
|
0 / 0 / 0
Регистрация: 04.02.2017
Сообщений: 87
|
||||||
| 14.11.2017, 23:53 | ||||||
|
Библиотека chrono не включена в программу Code Blocks. Что-то похожее, свое можно воссоздать, используя clock() деля к примеру на 1000000?
0
|
||||||
|
8973 / 4319 / 960
Регистрация: 15.11.2014
Сообщений: 9,760
|
||
| 15.11.2017, 00:03 | ||
|
поставить моральный компилятор с поддержкой с++11, или выше. и завести chrono. PROFIT???!!!
0
|
||
|
4150 / 2729 / 433
Регистрация: 09.09.2017
Сообщений: 12,105
|
||||||
| 15.11.2017, 00:25 | ||||||
0
|
||||||
|
21 / 19 / 7
Регистрация: 14.03.2014
Сообщений: 249
|
||||||
| 15.11.2017, 01:11 | ||||||
|
Svinina, boost::chrono меряет в микросекундах, в отличие от std::chrono
В тиках cpu не всегда неудобно.
0
|
||||||
|
0 / 0 / 0
Регистрация: 04.02.2017
Сообщений: 87
|
|||
| 15.11.2017, 01:45 | |||
|
Добавлено через 13 минут
0
|
|||
|
4150 / 2729 / 433
Регистрация: 09.09.2017
Сообщений: 12,105
|
||||||
| 15.11.2017, 10:23 | ||||||
|
Раз уж линуксом занимаетесь, должны знать
man gettimeofday
0
|
||||||
|
0 / 0 / 0
Регистрация: 04.02.2017
Сообщений: 87
|
|
| 15.11.2017, 12:11 | |
|
Так на Win7 она не работает.
0
|
|
|
4150 / 2729 / 433
Регистрация: 09.09.2017
Сообщений: 12,105
|
|
| 15.11.2017, 12:32 | |
|
У меня работает.
0
|
|
|
4150 / 2729 / 433
Регистрация: 09.09.2017
Сообщений: 12,105
|
||||||
| 15.11.2017, 12:40 | ||||||
$ i686-w64-mingw32-gcc-win32 main.c -static-libgcc -static-libstdc++ -Os -gdwarf-2
0
|
||||||
|
8973 / 4319 / 960
Регистрация: 15.11.2014
Сообщений: 9,760
|
|
| 15.11.2017, 13:36 | |
|
0
|
|
|
Форумчанин
8217 / 5048 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|
| 15.11.2017, 14:37 | |
|
1
|
|
|
0 / 0 / 0
Регистрация: 04.02.2017
Сообщений: 87
|
|||
| 16.11.2017, 01:10 | |||
|
Добавлено через 1 минуту
0
|
|||
|
Форумчанин
8217 / 5048 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|
| 16.11.2017, 01:13 | |
|
1
|
|
| 16.11.2017, 01:13 | |
|
Как замерить время работы функции? Замерить время выполнения базовых операций Как замерить длительность выполнения кода? Как замерить время сортировки массива? Используя О- символику, найдите время выполнения (как функции от N) процедуры или функции в наихудшем случае Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|