Оптимизация Времени Выполнения Программы На C++ (Удаление Условных Переходов)

При оптимизации времени выполнения алгоритма, использующего ЛДПК декодер, профайлер привели к появлению функции, которая вычисляет следующее значение:



Где а И б - целые числа.

Количество вызовов исчислялось миллионами, а реализация была достаточно простой и незамысловатой:

   

 int LLR(int a, int b)
 {
   if (a>0) 
     return (b>0) ? __min(a,b) : -__min(a,-b);
   else
     return  (b>0) ? -__min(-a,b) :  __min(-a,-b);
 }
 

   

Это дает (с учетом оптимизации компилятора) два (если числа имеют разные знаки) или три (если один) условных перехода для получения результата.

Вспоминая потенциальные проблемы конвейер При большом количестве условных переходов было решено сократить их количество или вообще избавиться от них.

Чтобы оценить производительность, небольшой тестовый проект

#include <Windows.h> static inline int LLR(int a, int b) {

Теги: #программирование #c++ #Алгоритмы #оптимизация программ #программирование #C++ #Алгоритмы

• Смерть Стартапа: Что Случилось С «Королем Kickstarter» — Портативным Холодильником Coolest Cooler

  19 Oct, 24

• Кафка Наносит Ответный Удар

  19 Oct, 24

• Прослушивание Музыки Из Вконтакте Через Amarok

  19 Oct, 24

• Google Согласился Хранить Журналы Запросов В Течение 18 Месяцев

  19 Oct, 24

• Ntt Docomo Готовит Мобильный Телефон С Lte

  19 Oct, 24

• Шмидт Прогнозирует Политику С Оглядкой На Интернет

  19 Oct, 24

• Текущие Криптовалюты, Кроме Биткойна

  19 Oct, 24

• Barcamp Krasnodar Ищет «Мобильных» Спикеров

  19 Oct, 24

• Обзор Камеры Galaxy (Часть Ii)

  19 Oct, 24

• Веб-Трансляция: «Решения Dell Quest Для Резервного Копирования И Восстановления Данных»

  19 Oct, 24