[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Binary-Decimal conversion for extremely large integers



For my arbitrary precision library I need conversion
routines for unlimited integers. AFAIK you can't circumvent
the division by ten, so currently I am extracting the last
decimal digit, subtract it from the integer
and divide the integer by ten with the 1/10 = 51/512*256/255
add-shift method until all decimal digits have been parsed.

What is the current state of art with binary-decimal
conversion ? The Clinger, Gay, Steele & White papers are
more interested to convert IEEE numbers perfectly rounded
instead of the problem to convert integers as fast as
possible.

Best,
Thorsten

754 | revision | FAQ | references | list archive