An even trickier way to do this is to rotate right by the power of two factor be... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

raphlinus on Feb 21, 2017 | parent | context | favorite | on: How do compilers optimize divisions?

An even trickier way to do this is to rotate right by the power of two factor between doing the multiply and the compare.

im3w1l on Feb 23, 2017 [–]

That wouldn't work, because a number that is bigger than the threshold could become smaller than it after the rotation.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact