Мелочь, а приятно

[vak]

Моя хеш-функция Rot13 попала в обзор на хабре. Проще не бывает: всего два сложения и циклический сдвиг на каждый байт. Никаких умножений.

Comments

[spamsink]

Умножение на константу, особенно на содержащую повторяющиеся паттерны единиц - более дешевая операция, чем умножение на переменную.

[vak]

Циклический сдвиг всяко дешевле.

[spamsink]

Почему же у них Rs и Ly получились быстрее? Они, конечно, схалтурили, не приведя ассемблерного кода, то так или иначе, для быстрого умножения на относительно хорошую константу можно соорудить массивно параллельное дерево из leal и subl, которое будет быстрее команды mull.

[vak]

Думаю, дело в микроархитектуре конкретного процессора. Atom или что там было. Умножение может иметь свой пайплайн, работающий параллельно со сложениями. А сдвиг идет последовательно, в том же пайплайне что и сложения. Или еще какая заморочка.