Skip to content

Latest commit

 

History

History
11 lines (9 loc) · 682 Bytes

README.md

File metadata and controls

11 lines (9 loc) · 682 Bytes

BigIntCPP

The goal of this project is to create a fast interface for dealing with arbitrarily large integers. There are already libraries for this, most notably https://github.com/faheel/BigInt, however that makes use of strings with a base-10 representation to perform arithmetic. This new implementation makes use of a dynamic array of uint32_t, essentially allowing us to perform computations (much more efficiently) in base 2^32.

Additionally, operator overloading makes use of C++20 concepts to allow any type that can construct a BigInt to work with no extra configuration

TODO

  • Various utility functions
  • Bitwise operations ??
  • Constexpr ???
  • Many more fun things