Filip HracekMay 26
matt godbolt
In which I attempt to explain both binary long division and how compilers avoid it as much as possible: https://youtu.be/-14t6_yu-7w ! Let me know how you think I did (and how much Sean's editing helps :))
The "Trick" that Compilers Use for Long Division - Computerphile

YouTube
May 26 at 5:34pmWeb
Show thread♾️May 26

@mattgodbolt Multiply with a ridiculous constant (derived from the divisor) and bit shift the result to half it several times.

It was a great explanation.