Беседы о программировании 004 :: Остаток от деления на степень двойки ± 1

Рассматривается алгоритмический трюк, позволяющий выполнить быстрый поиск остатка от деления на числа вида 2n-1 и 2n+1. Показана общая идея, рассмотрены частные случаи деления 32-битовых и 64-битовых чисел, выполнено сравнение с обычной процедурой нахождения остатка.

Читать далее «Беседы о программировании 004 :: Остаток от деления на степень двойки ± 1»