Имеется процедура написанная на дельфях.
Общий вид:



i := (i * j) div 255;
Эта операция жрёт половину времени процедуры.

Замена на i := round((i * j) / 255);
немного улучшает ситуацию, но не намного.

Есть ли какие-нибудь варианты оптимизации?

Вот например как можно умножить быстро int на int (пример для умножения на 34)

фактически мы просто умножаем по частям, сначала на 32, потом на 34-32, т.е. 2.
для любого другого числа просто можно посмотреть какие выставлены биты и по похожей технике умножать на любое число, т.е. любой int.

Jupiter пишет:
прилагаю тулзу Magic Divider, созданную The Svin
(я эту тулзу малость причесал)
Кстати рекомендую использовать оригинальную утилиту от The Svin.
Не знаю что там Jupiter правил кроме интерфейса, но результаты правленный вариант выдаёт неправильные в отличии от оригинала.
Деление на 10.
The Svin version:


Jupiter version:

Это если ввести вначале делитель 10000, а потом делитель 10 - будет такая ерунда.
При первом вычислении всё Ок.
И плюс оригинал с исходниками распространяется. ;)

cppasm
спасиб за отчёт, баг поправил

6c3c_16.07.2009_CRACKLAB.rU.tgz - MagicDivider.v1.04.rar

-----
EnJoy!

Да, сейчас всё ок.
Кстати, если уж развивать утилиту, было бы неплохо добавить вариант для знакового деления.
Сейчас код и магические константы генерируются для беззнакового деления.

cppasm
собственно алгоритм я не трогал
бага вылезла в ф-ции udw2str из библиотеки masm32, которая в новой версии masm32, не добавляла завершающий 0 в нужном месте.

-----
EnJoy!