Loop unrolling в деталях

Доклад о широко применяемой технике оптимизации — раскрутке циклов (loop unrolling):

• как ваш цикл видит компилятор;
• в каких случаях loop unrolling вреден;
• как Clang и GCC справляются с loop unrolling;
• какие дополнительные возможности открывает unrolling.

На примере боевой задачи о минимальном взвешенном вершинном покрытии графа рассмотрим, какой эффект на performance может дать loop unrolling.