Skip to content

AA part 2 #5

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 2 commits into
base: main
Choose a base branch
from
Open

AA part 2 #5

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
2 commits
Select commit Hold shift + click to select a range
f93ab2f
Fix
kohlrabka Feb 28, 2025
3b6ac7c
About benchmarks
kohlrabka Feb 28, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
4 changes: 2 additions & 2 deletions README.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -57,7 +57,7 @@

Тестовая среда позволяет замерять время и память при инициализации и работе алгоритма. Для этого `Task` предоставляет метод `estimate` ([см. примеры](examples/README.md)).

Запуск бенчмарков.
Запуск бенчмарков ([см. про бенчмарки тут](micro_benchmarks/README.md))
```sh
cd cpp/build/micro_benchmarks
./DFSBenchmark # or another algorithm
Expand All @@ -66,4 +66,4 @@

## License

This project is licensed under the [MIT license](LICENSE)
This project is licensed under the [MIT license](LICENSE)
19 changes: 19 additions & 0 deletions cpp/micro_benchmarks/README.md
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,19 @@
# Описание бенчмарка

[Подробности смотреть тут](https://github.com/google/benchmark)

## Назначение

Этот бенчмарк предназначен для оценки производительности выполнения определенного вычислительного процесса или алгоритма. Он позволяет измерить, сколько времени требуется для выполнения заданного количества итераций тестируемого кода или функции.

## Метрики

Бенчмарк предоставляет следующие ключевые метрики:

- **Iterations (Итерации)**: Общее количество выполненных итераций тестируемого кода.

- **Real Time (Реальное время)**: Время в наносекундах, которое прошло от начала до конца выполнения всех итераций. Это значение отражает всю длительность выполнения с учетом любых задержек и системных ожиданий

- **CPU Time (Процессорное время)**: Общее время в наносекундах, потраченное процессором для выполнения всех итераций. Это значение может быть меньше реального времени, если процессор имел периоды ожидания, в течение которых он не был занят выполнением задачи.

- **Threads (Потоки)**: Количество потоков, используемых для выполнения теста.
Loading