A new faster algorithm to compute 64-bit signed floor division
https://www.benjoffe.com/fast-floordivloading story #50285708
loading story #50287976
loading story #50289008
Neat result, and good writeup! I don't have time to compare them, but another resource you might look at is Daniel Lemire's "Fast Division": https://github.com/lemire/fast_division
If you've come up with something better, I'd encourage you to contact Daniel and see if he's interested in helping you write it up into a paper. He's friendly, and may be better positioned to get the optimizations into mainstream compilers.
loading story #50289710
loading story #50285381
I have great respect for those who conduct research on algorithm optimization.