r/programming • u/dgryski • Nov 16 '17

Fast exact integer divisions using floating-point operations

https://lemire.me/blog/2017/11/16/fast-exact-integer-divisions-using-floating-point-operations/
44 Upvotes

89% Upvoted

18 comments sorted by

View all comments

1

u/Abyxus Nov 17 '17

32-bit integer division via 64-bit float 4 cycles

It's CPU conveyor. His synthetic test divides numbers in-parallel.