Quickly convert huge integers between bases
fastconv quickly converts huge integers between different bases. It splits
up the integers into smaller chunks, processes the chunks individually, and
recombines the results. Even without parallelization, this results in a massive
speed improvement over iterated divisions of the original integer, but fastconv
also processes the chunks in parallel for even faster conversions.
number_to_digits.py converts an integer (stored as a big-endian binary
integer or a Python int
) to a sequence of base-b digits. Run./number_to_digits.py
for usage information.
digits_to_number.py converts a sequence of base-b digits to an
integer (stored as a big-endian binary integer or a Python int
). Run./digits_to_number.py
for usage information.
fastconv is licensed under version 3 or later of the GNU Affero General Public
License. See LICENSE.