query: nearest integer divide
24 Mar 2003 13:13:17 +0100
Carl Devore <firstname.lastname@example.org> writes:
This, and the previous ideas in this thread, seem unnecessarily
complicated to me. We want to divide x by 2^p and round the
result to the nearest integer. Can't we just do this: truncate p bits
from x. If the last bit truncated was a 1, then add 1 to the result (or
subtract 1 if it was negative).
Isn't this easy? Am I missing something?
You are missing the fact that your english text isn't executable.
Translated to gmp speak, your suggested algorithm is indeed what
has been implemented.