Какие существуют способы оптимизации сложных алгоритмов с несколькими ветвлениями?

Несколько способов оптимизации сложных алгоритмов с несколькими ветвлениями:

• Устранение ветвления. ssd.sscc.ru Например, замена на условное присваивание или выбор из таблицы. ssd.sscc.ru
• Вынос ветвления за пределы цикла (loop unswitching — размыкание цикла). ssd.sscc.ru
• Оптимизация вызовов подпрограмм. ssd.sscc.ru Например, подстановка функций в код, передача параметров через регистры, использование парных команд call/ret. ssd.sscc.ru
• Использование беззнаковых переменных. samag.ru Они легче оптимизируются, особенно когда компилятор пытается избавиться от ветвлений. samag.ru
• Замена ветвлений математическими операциями. samag.ru Например, компилятор msvc поддерживает замену ветвлений математическими операциями. samag.ru
• Изменение порядка ветвлений. stackoverflow.com Например, можно поддерживать набор очередей заданий, а затем на основе инструкций if назначать их правильной очереди заданий, прежде чем выполнять их одно за другим. stackoverflow.com

Для выбора оптимального способа оптимизации рекомендуется использовать профилирование. stackoverflow.com