Bidirectional Exact Integer Division.
Division of integers is calledexactif the remainder is zero. We show that the high-order part and the low-order part of the exact quotient can be computed independently from each other. A sequential implementation of this algorithm is up to twice as fast as ordinary exact division and four times as...
| הוצא לאור ב: | Journal of symbolic computation. 21, 4-6 (1996). |
|---|---|
| מחבר ראשי: | |
| פורמט: | Article |
| שפה: | English |