Skip to content

taylordotfish/fastconv

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

fastconv

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.

Usage

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.

Dependencies

  • Python ≥ 3.7

License

fastconv is licensed under version 3 or later of the GNU Affero General Public License. See LICENSE.

Releases

No releases published

Packages

No packages published

Languages