Hardpgo
Что такое PGO (Profile-Guided Optimization)?
1Постановка
Разберём, что от вас хотят в этом вопросе и как к нему подступиться на собеседовании.
2Решение
PGO — компиляция с использованием профиля выполнения. Трёхфазный процесс: инструментация → запуск на representative workload → перекомпиляция с профилем.
# 1. Компиляция с инструментацией
g++ -fprofile-generate main.cpp -o app
# 2. Запуск на representative workload → собирается профиль
./app < workload.txt
# 3. Перекомпиляция с профилем
g++ -fprofile-use main.cpp -o appЧто улучшает: inlining hot-функций, branch prediction hints, code layout (hot-функции рядом), register allocation. Эффект 5–15% на реальных workload. Применяется в Chrome, Firefox, ядре Linux. Минус — нужен representative workload. AutoFDO собирает профиль через perf без инструментации.
3Как отвечать
- Сначала уточните условия и ограничения, покажите аналитическое мышление.
- Рассуждайте вслух — интервьюеру важен ход мысли, а не только финальный ответ.
- Оцените сложность по времени и памяти (Big-O), если это алгоритмический вопрос.
💡
На реальном собеседовании Alffert подскажет развёрнутый ответ в реальном времени.