Division algorithm: Difference between revisions

Content deleted Content added
Yeah, I know what a "radix" is, but I had to think about it!
typo/grammar patrolling ( WP:Typo and WP:Grammar you can help!)
Line 67:
== SRT Division ==
 
Named for its creators (Sweeny, Robertson, and Toker), SRT division is a popular method for division in many microprocessor implementations. SRT division is similar to Non-Restoring division, but it uses a lookup table based on the dividend and the divisor to determine each quotient digit. The Intel Pentium processor's infamous divider bug was caused by an incorrectly coded lookup table. Five entries that were believed to be theoretically unreachable have been ommitedomitted from the more than thousand table entries.
 
= Fast Division =