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...

Mô tả đầy đủ

Chi tiết về thư mục
Xuất bản năm:Journal of symbolic computation. 21, 4-6 (1996).
Tác giả chính: Krandick, Werner
Định dạng: Bài viết
Ngôn ngữ:English