Всем привет, может кто подсказать, почему время в данном случае

Question

Всем привет, может кто подсказать, почему время в данном случае

не измеряется?
Т.е я использую функции заг.файла chrono для того чтобы измерить скорость выполнения моих вариантов поиска, но всегда результат равен 0.
Заметка. Измеряю на массивах длиной 10, 100, 1000, 10000, 100000, 1000000. Поиск на массиве длиной "1000000" длится уже несколько секунд, поэтому слишком быстрого результата быть не может, как на массивах длиной 10, 100.

auto begin = std::chrono::steady_clock::now();

linearSearch(data, target);

auto end = std::chrono::steady_clock::now();
auto elapsed_ms = std::chrono::duration_cast<std::chrono::milliseconds>(end - begin);
std::cout << "Последовательный поиск " << size << " элементов занял " << elapsed_ms.count() << "." << std::endl;

begin = std::chrono::steady_clock::now();

std::cout << binarySearch(data, target) << std::endl;

end = std::chrono::steady_clock::now();
elapsed_ms = std::chrono::duration_cast<std::chrono::milliseconds>(end - begin);
std::cout << "Бинарный поиск " << size << " элементов занял " << elapsed_ms.count() << "." << std::endl;

#c #embedded #programming #russian

0

31.10.2023

7 ответов

14 просмотров

Семен Кропоткин Автор вопроса

Дмитрий 🎮
Попробуй std::chrono::high_resolution_clock, возмо...

Спасибо, я сейчас изменил код, но, к сожалению, результат всё тот же. Выдаёт всегда 0.

0

31.10.2023

Дмитрий 🎮

Семен Кропоткин
Спасибо, я сейчас изменил код, но, к сожалению, ре...

Попробуй для начала в отладчике посмотреть, какое значение лежит в begin и end.

0

31.10.2023

Семен Кропоткин Автор вопроса

Дмитрий 🎮
Попробуй для начала в отладчике посмотреть, какое ...

Пробывал. Выводил его на экран. Оно всегда есть и не равно 0. Но так выходит, что begin = end => begin - end = 0

0

31.10.2023

Дмитрий 🎮

Семен Кропоткин
Пробывал. Выводил его на экран. Оно всегда есть и ...

Попробуй узнать разрешение для своего таймера. std::cout << (double) std::chrono::high_resolution_clock::period::num / std::chrono::high_resolution_clock::period::den << "\n";

0

31.10.2023

Семен Кропоткин Автор вопроса

Но я его выводил (значение функции), разве компилятор тогда себе позволяет функцию не выполнять?

0

31.10.2023

Dmitriy [Отпуск]

Окей, как минимум в первом случае ничего не выводится

0

31.10.2023

Дмитрий 🎮 · Accepted Answer

Дмитрий 🎮

Попробуй std::chrono::high_resolution_clock, возможно, у твоего таймера слишком низкое разрешение (~16 миллисекунд) для твоих измерений.

0

31.10.2023

170 похожих чатов

Всем привет, может кто подсказать, почему время в данном случае

7 ответов

Похожие вопросы