Как найти узкое место (bottleneck) в программе на C++, которое занимает больше всего времени выполнения?

Я использую профилировщики. Сначала — инструменты для замеров времени выполнения (профилировщики).

• perf (Linux): Низкоуровневый профилировщик процессора.

  perf record -g ./my_cpp_app  # Запись данных
  perf report -n --stdio       # Анализ (можно использовать perf annotate для детализации по ассемблеру)

• Valgrind с Callgrind/Cachegrind: Хорош для детального анализа вызовов функций и промахов кэша. Визуализировать результат можно через KCachegrind.
• Встроенные профилировщики IDE: Например, VTune Profiler (Intel) или AMD uProf для анализа микроархитектурных событий.
• Инструментация кода: Для точечных замеров использую std::chrono::high_resolution_clock.

  auto start = std::chrono::high_resolution_clock::now();
  // ... критический участок кода ...
  auto end = std::chrono::high_resolution_clock::now();
  auto duration = std::chrono::duration<double, std::milli>(end - start);
  std::cout << "Time: " << duration.count() << " msn";

На что смотрю в отчете профилировщика:

1. Функции с наибольшим собственным (self) временем — где процессор проводит больше всего циклов.
2. Горячие циклы — особенно вложенные.
3. Частые аллокации памяти — new/delete или malloc/free в циклах могут быть узким местом.
4. Блокировки и ожидание — высокое время в функциях мьютексов или условных переменных указывает на contention.

Пример из практики: В одном проекте профилировщик (perf) показал, что 40% времени тратится внутри std::map::find в горячем цикле. Замена на std::unordered_map дала ускорение в 2 раза для этой операции.