Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.63/165: Рейтинг темы: голосов - 165, средняя оценка - 4.63
 Аватар для Svinina
5 / 5 / 0
Регистрация: 28.11.2010
Сообщений: 81

Как с точностью до микросекунд замерить время выполнения функции?

16.11.2011, 12:33. Показов 34495. Ответов 89
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Товарищи, подскажите, как с точностью до микросекунд замерить время выполнения некоторой функции?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
16.11.2011, 12:33
Ответы с готовыми решениями:

Как получить время с точностью для микросекунд?
Здравствуйте, помогите чайнику. Сегодня первый день на C. Не могу получить точное время в микросекундах под виндой. С линуксом всё ясно: ...

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

Замерить время выполнения потока
Здравствуйте, нужно узнать за сколько времени выполнится поток? При последовательном исполнении программы я нашел способ как измерить...

89
Делаю внезапно и красиво
Эксперт С++
 Аватар для Deviaphan
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
Цитата Сообщение от Deviaphan Посмотреть сообщение
*Сложность алгоритмов вычисляется задолго до начали их программирования.
Увеличение скорости на доли секунды (или даже секунды) в 99.999% по барабану. Важна лишь сложность алгоритма. А она известна на этапе проектирования алгоритма, задолго до начала его реализации.
Если скорость алгоритма (сильно) не устраивают, то меняют алгоритм, а не выполняют оптимизацию.
Оптимизация это самый последний шаг, который лучше не делать.
O(log) или О какая.. это как бы речь о сложности алгоритма, да..
Есть такое. Я в этом кстати, ни бум бум. Но здесь же речь не о сложности, а о скорости. Это две большие разницы.

Сложность алгоритма к скорости имеет лишь относительное отношение.

Можно, например, сказать, что один алгоритм работает с постоянной скоростью. Другой - зависит от количества элементов. Ну и тд. Фактическое среднестатистическое знание по времени может дать только эксперимент.
0
Делаю внезапно и красиво
Эксперт С++
 Аватар для Deviaphan
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
17.11.2011, 12:52
Цитата Сообщение от Bers Посмотреть сообщение
Фактическое среднестатистическое знание по времени может дать только эксперимент.
"Среднестатистическое знание" дать никто не сможет. Только для конкретного компьютера при конкретных условиях работы.

О-сложность имеет к скорости самое прямое отношение. Т.к. оптимизации кода, а в некоторых случаях даже языки, можно рассматривать как константу. Т.е. пренебречь при оценке сложности.

Впрочем, согласен. Меня не в ту степь понесло. Тут речь не об этом.
Тут кто-то собирался оценивать скорость алгоритма путём миллиардов запусков? Например алгоритм решения матриц размером 10000х10000 (хотя бы), посчитайте пару миллиардов раз, чтобы среднюю скорость алгоритма вычислить.

Добавлено через 1 минуту
Цитата Сообщение от Deviaphan Посмотреть сообщение
"Среднестатистическое знание" дать никто не сможет.
Извиняюсь. Слово "эксперимент" прочитал как "эксперт". Гугл.транслэйт такой транслэйт.)
0
 Аватар для Svinina
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
Эксперт С++
 Аватар для hoggy
8973 / 4319 / 960
Регистрация: 15.11.2014
Сообщений: 9,760
14.11.2017, 23:43
Цитата Сообщение от eNerGy3 Посмотреть сообщение
Увидел данную тему, для меня она сейчас актуальна, использую пока clock() выводит либо 0 либо 10(к примеру), нужно увеличить данную точность до микросекунд. Она нужна для сравнения, 6 сортировок с разной последовательностью.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
typedef uint64_t MicroSeconds;
 
// вернет промежуток времени в микросекундах
// с момента последнего запуска этого же метода
MicroSeconds QuantMS()
{
    typedef std::chrono::microseconds 
        MSec;
    typedef std::chrono::high_resolution_clock
        Clock;
 
    static Clock::time_point last;
    
    const Clock::time_point now 
        = Clock::now();
    
    const auto result 
        = std::chrono::duration_cast<MSec>(now - last);
 
    last = now;
    
    return static_cast<MicroSeconds>(result.count());
}
пример использования:
Получить вывод Dir в программу
0
0 / 0 / 0
Регистрация: 04.02.2017
Сообщений: 87
14.11.2017, 23:53
Библиотека chrono не включена в программу Code Blocks. Что-то похожее, свое можно воссоздать, используя clock() деля к примеру на 1000000?
C++
1
2
3
long t;
t=clock();
cout<<clock()-t/1000000;
0
Эксперт С++
 Аватар для hoggy
8973 / 4319 / 960
Регистрация: 15.11.2014
Сообщений: 9,760
15.11.2017, 00:03
Цитата Сообщение от eNerGy3 Посмотреть сообщение
Библиотека chrono не включена в программу Code Blocks. Что-то похожее, свое можно воссоздать, используя clock() деля к примеру на 1000000?
можно научиться различать IDE и компилятор.
поставить моральный компилятор с поддержкой с++11,
или выше.
и завести chrono.

PROFIT???!!!
0
 Аватар для COKPOWEHEU
4150 / 2729 / 433
Регистрация: 09.09.2017
Сообщений: 12,105
15.11.2017, 00:25
C
1
2
3
4
5
6
7
8
9
#include <time.h>
 
unsigned long get_time_us(){
  struct timeval tv;
  unsigned long time_us;
  gettimeofday(&tv,NULL);
  time_ms = tv.tv_usec + tv.tv_sec*1000000;
  return time_us;
}
0
21 / 19 / 7
Регистрация: 14.03.2014
Сообщений: 249
15.11.2017, 01:11
Svinina, boost::chrono меряет в микросекундах, в отличие от std::chrono
В тиках cpu не всегда неудобно.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
using boost::chrono::duration_cast;
using boost::chrono::microseconds;
typedef boost::chrono::high_resolution_clock clock;
typedef boost::chrono::time_point<clock> time_point;
/// Начальная отметка времени
time_point tp_start;
/// Конечная отметка времени
time_point tp_end;
unsigned long long duration;
tp_start = clock::now();
// Do something 
tp_end = clock::now();
duration = duration_cast<microseconds>(tp_end - tp_start).count();
0
0 / 0 / 0
Регистрация: 04.02.2017
Сообщений: 87
15.11.2017, 01:45
Цитата Сообщение от hoggy Посмотреть сообщение
можно научиться различать IDE и компилятор.
поставить моральный компилятор с поддержкой с++11,
или выше.
и завести chrono.

PROFIT???!!!
Я могу это сделать дома. В универе ОСь на линуксе и обновить тот же компилятор не представляет возможным..

Добавлено через 13 минут
Цитата Сообщение от COKPOWEHEU Посмотреть сообщение
C
1
2
3
4
5
6
7
8
9
#include <time.h>
 
unsigned long get_time_us(){
  struct timeval tv;
  unsigned long time_us;
  gettimeofday(&tv,NULL);
  time_ms = tv.tv_usec + tv.tv_sec*1000000;
  return time_us;
}
Неизвестная функция gettimeofday.
0
 Аватар для COKPOWEHEU
4150 / 2729 / 433
Регистрация: 09.09.2017
Сообщений: 12,105
15.11.2017, 10:23
Раз уж линуксом занимаетесь, должны знать man gettimeofday
C
1
#include <sys/time.h>
0
0 / 0 / 0
Регистрация: 04.02.2017
Сообщений: 87
15.11.2017, 12:11
Так на Win7 она не работает.
0
 Аватар для COKPOWEHEU
4150 / 2729 / 433
Регистрация: 09.09.2017
Сообщений: 12,105
15.11.2017, 12:32
У меня работает.
0
 Аватар для COKPOWEHEU
4150 / 2729 / 433
Регистрация: 09.09.2017
Сообщений: 12,105
15.11.2017, 12:40
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#include <sys/time.h>
#include <unistd.h>
 
unsigned long get_time_us(){
  struct timeval tv;
  unsigned long time_us;
  gettimeofday(&tv,NULL);
  time_us = tv.tv_usec + tv.tv_sec*1000000;
  return time_us;
}
 
int main(){
  unsigned long t1,t2;
  t1 = get_time_us();
  while((t2 = get_time_us())<t1+1000000){
    printf("\r%lu ms  ",(t2-t1)/1000);
    fflush(stdout);
    usleep(500);
  }
}
$ i686-w64-mingw32-gcc-win32 main.c -static-libgcc -static-libstdc++ -Os -gdwarf-2
$ wine a.exe
999 ms
Вложения
Тип файла: rar a.exe.rar (71.5 Кб, 5 просмотров)
0
Эксперт С++
 Аватар для hoggy
8973 / 4319 / 960
Регистрация: 15.11.2014
Сообщений: 9,760
15.11.2017, 13:36
Цитата Сообщение от Pechkin80 Посмотреть сообщение
boost::chrono меряет в микросекундах, в отличие от std::chrono
прохладная история.
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8217 / 5048 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
15.11.2017, 14:37
Цитата Сообщение от eNerGy3 Посмотреть сообщение
В универе ОСь на линуксе и обновить тот же компилятор не представляет возможным..
Какая там версия gcc? Ключ -std=c++11 / -std=c++0x добавить нельзя?
1
0 / 0 / 0
Регистрация: 04.02.2017
Сообщений: 87
16.11.2017, 01:10
Цитата Сообщение от COKPOWEHEU Посмотреть сообщение
while((t2 = get_time_us())<t1+1000000){
* * printf("\r%lu ms *",(t2-t1)/1000);
Выводится в мс, а нужно в микросек.

Добавлено через 1 минуту
Цитата Сообщение от MrGluck Посмотреть сообщение
Какая там версия gcc? Ключ -std=c++11 / -std=c++0x добавить нельзя?
Не пробовал. Пишем прогу в Code Blocks.
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8217 / 5048 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
16.11.2017, 01:13
Цитата Сообщение от eNerGy3 Посмотреть сообщение
Не пробовал. Пишем прогу в Code Blocks.
Как включить в своей среде разработки поддержку определённого стандарта (С++11, С++14, С++17, C++20, C++23)
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
16.11.2017, 01:13

Как замерить время работы функции?
функция time не подходит, потому что нужна точность хотя бы до 1 милисекунды.

Замерить время выполнения базовых операций
собственно, нужно замерить время выполнени +-*/ для всех типов. делал следующим образом double empty = 0; Stopwatch...

Как замерить длительность выполнения кода?
Нужно замерить длительность выполнения кода. Как?

Как замерить время сортировки массива?
Как узнать время сортировки массива? masInt = Sort(masInt);

Используя О- символику, найдите время выполнения (как функции от N) процедуры или функции в наихудшем случае
Используя О- символику, найдите время выполнения (как функции от N) процедуры или функции в наихудшем случае. procedure mystery...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
60
Ответ Создать тему
Новые блоги и статьи
Транслитерация текста с кириллицы на латиницу (вариант №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
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru