3 ms·
On this subject, these three blog posts are hard to beat: http://ridiculousfish.com/blog/posts/labor-of-division-episode-i.html http://ridiculousfish.com/blog/
by Someone 10y ago
On this subject, these three blog posts are hard to beat:
http://ridiculousfish.com/blog/posts/labor-of-division-episode-i.html http://ridiculousfish.com/blog/posts/labor-of-division-episo...
http://ridiculousfish.com/blog/posts/labor-of-division-episode-ii.html http://ridiculousfish.com/blog/posts/labor-of-division-episo...
http://ridiculousfish.com/blog/posts/labor-of-division-episode-iii.html http://ridiculousfish.com/blog/posts/labor-of-division-episo...
The same author wrote a library for doing this (and more; it also uses bit shifts) at runtime: http://libdivide.com http://libdivide.com
Of course, that only makes sense if you know you will do lots of divisions by the same number