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.

Consider applying for YC's Fall 2026 batch! Applications are open till July 27.
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact