4 ms·

Exactly what the title sounds like. At least one person has gone very far down this rabbit hole, possibly two people. A joy to read through, thank you for posti

Exactly what the title sounds like. At least one person has gone very far down this rabbit hole, possibly two people. A joy to read through, thank you for posting. This is the sort of comparison that would be great to do for a compiler runtime implementation. Integer division comes to mind. Hard to justify the time.

Someone 3y ago
> Integer division comes to mind. In case you don’t know about it: https://libdivide.com/ https://libdivide.com/ Does what you ask for, but for 8-bit CPUs like the 6502, you probably would want to do additional work (I would at least read the output of the C compiler to see whether there’s an ‘easily’ cuttable corner left)
- duskwuff 3y ago
  > In case you don’t know about it: https://libdivide.com/ https://libdivide.com/ The division routines generated by libdivide assume that fast integer multiplication is available. If it isn't, you may be better off with other approaches.
djmips 3y ago
6502 Divide by a constant. https://forums.atariage.com/blogs/entry/10805-unsigned-integer-division-routines/ https://forums.atariage.com/blogs/entry/10805-unsigned-integ... And double coverage - NesDev forum post (same info) https://forums.nesdev.org/viewtopic.php?t=11336 https://forums.nesdev.org/viewtopic.php?t=11336