Я потратил некоторое время на этот самый вопрос, написав это сообщение в блоге со всеми подробностями.
Короче:
irem
(mod int) на ~ 20% медленнее, чем n & (pow2-1)
трюк frem
(mod float) на 3 раза медленнее Таким образом, есть явное преимущество, чтобы не делать mod
в парном разряде, и вы можете получить некоторую выгоду от натуральных дивидендов Integer и мощность 2 дивизоров.