Here's how the dmd D compiler does it: https://github.com/dlang/dmd/blob/master/... | Hacker News

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

		WalterBright on Feb 20, 2017 \| parent \| context \| favorite \| on: How do compilers optimize divisions? Here's how the dmd D compiler does it: https://github.com/dlang/dmd/blob/master/src/backend/divcoef...

metaphor on Feb 21, 2017 [–]

Noticed Granlund and Montgomery paper[1] cited in comment. Apparently, Warren also cites the same in Hacker's Delight.

[1] https://doi.org/10.1145/773473.178249

Cyph0n on Feb 21, 2017 | [–]

He is also known for Montgomery modular multiplication, which is a technique widely used to efficiently implement RSA in hardware.

Consider applying for YC's Summer 2026 batch! Applications are open till May 4
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact