Как измерить время сортировки 4 массивов?

@goGleb · Регистрация: 14.02.2018

Как сделать таймер, чтобы измерял время сортировки каждого из 4-х массивов ?

@1Вирт1 · 15.02.2018, 13:30

C++

#include <chrono> 
...
auto start = std::chrono::high_resolution_clock::now();
 
// Portion of code to be timed
sort(...); // best sorting algo eva should be here
 
auto finish = std::chrono::high_resolution_clock::now();
std::chrono::duration<double> elapsed = finish - start;
std::cout << "Elapsed time: " << elapsed.count() << " s\n";
 
...

@New man · 15.02.2018, 19:56

Я предпочитаю замерять такты, например, с помощью rdtsc.
https://msdn.microsoft.com/ru-ru/library/twchhe95.aspx

@outoftime · 15.02.2018, 19:57

Не по теме:

New man, виндузяткик! На костёр! Да избавит тебя праведное пламя Линукса от грехов Виндовых!

Croessmah · 15.02.2018, 20:01

Не по теме:

Сообщение от outoftime

Да избавит тебя праведное пламя Линукса

В ад его что ли? :D

@New man · 15.02.2018, 20:11

Не по теме:

ИЗЫДИТЕ, ДЕМОНЫ!

Да хранят меня святые иконки Windows, да защитят меня пречистые службы!

Давно скопипастил со stackoverflow.

C++

#ifdef _WIN32
#ifndef _MSC_VER
#include <x86intrin.h>
#endif
 
uint64_t rdtsc() {
    return __rdtsc();
}
//  Linux/GCC
#else
 
uint64_t rdtsc() {
    unsigned int lo, hi;
    __asm__ __volatile__("rdtsc" : "=a" (lo), "=d" (hi));
    return ((uint64_t)hi << 32) | lo;
}
#endif

@goGleb 0 / 8 / 0 Регистрация: 14.02.2018 Сообщений: 12
		1
	Как измерить время сортировки 4 массивов? 15.02.2018, 12:30. Просмотров 204. Ответов 5 Метки нет (Все метки) Как сделать таймер, чтобы измерял время сортировки каждого из 4-х массивов ? 0

@New man 240 / 162 / 63 Регистрация: 23.05.2011 Сообщений: 821 Завершенные тесты: 4
	15.02.2018, 19:56	3
	Я предпочитаю замерять такты, например, с помощью `rdtsc`. https://msdn.microsoft.com/ru-ru/library/twchhe95.aspx 0

@outoftime
	15.02.2018, 19:57 #4
	Не по теме: New man, виндузяткик! На костёр! Да избавит тебя праведное пламя Линукса от грехов Виндовых! 0

Croessmah
	15.02.2018, 20:01 #5
	Не по теме: Сообщение от outoftime Да избавит тебя праведное пламя Линукса В ад его что ли? :D 0

	15.02.2018, 20:11

Опции темы