Jak mierzyć czas działania algorytmu z dużą dokładnością

Question

Cześć, mam pytanie, czy da się jakoś zwiększyć dokładność liczenia czasu w stosunku do tego:

#include <ctime>


int main()
{
	...
        clock_t qss, qsk, cos, cok;

        ...

        qss = clock();
        QuickSort(t,0,N-1);
        qsk = clock();

        cos = clock();
        CountingSort(a);
        cok = clock();

        double qsT, coT;
        qsT = (double)(qsk - qss) / CLOCKS_PER_SEC;
        coT = (double)(cok - cos) / CLOCKS_PER_SEC;

        ...
}

? Czy jest też sposób na jakieś spowolnienie komputera (oczywiście możliwie proste) żeby różnice były bardziej widoczne?

Answer 1

Zwiększenie dokładności pomiaru czasu możesz uzyskać przez użycie biblioteki <chrono>:

#include <chrono>
#include <iostream>

void long_operation() {
	for(int i = 0; i < 100'000; ++i) {
		const int* array = new int[10'000];
		delete[] array;
	}
}

int main() {

	// pobieramy czas rozpoczęcia operacji
	const auto start = std::chrono::high_resolution_clock::now();

	// wykonujemy operację
	long_operation();

	// pobieramy czas zakończenia operacji
	const auto stop = std::chrono::high_resolution_clock::now();

	// sprawdzamy czas jaki minął; wyrażamy go w milisekundach (używamy typu całkowitego)
	const auto time = std::chrono::duration_cast<std::chrono::milliseconds>(stop - start);

	// dostajemy się do czasu, który upłyną przez funkcję count
	std::cout << time.count() << "ms\n";

	// albo nawet w nanosekundach
	const std::chrono::nanoseconds nano_time = stop - start;
	std::cout << nano_time.count() << "ns\n";

}

 

Answer 2

Zobacz temat z przed 3 dni: "C++ Trochę bardzo źle działający timer".