BigInt
BigInt copied to clipboard
faheel
Arbitrary-sized integer class for C++
Closes: #37 Changes: - Allows construction from hex string (e.g. `BigInt("0xaf123e")`, `BigInt("-0xff")`). Hex string is converted to decimal during construction. - Tests for construction from hex - Remove unused `bool...
Wrote functions to generate BigInts when given min/max range values (BigInt, string, and long long). Wrote and ran some tests to check for desired behavior.
arnavb suggested to add some VS commands to the readme but no one ever did so I added them to it. Closes #22
#5 I've added the is_probable_prime method using Rabin Miller primality testing. I started with Little Fermat's Theorem and built from that. I also had to add a utility function in...
Added a function to convert `BigInt` string representation into Base64 magnitudes. It starts from back of string and checks for overflow if saved into a 64-bit variable, which means we...
Tested partly locally, couldn't test with BigInt because I don't have all the functions needed to compile and test. Functions changed: - to_string - operator= - operator+/- - operator>>/
In the [Development section in README](https://github.com/faheel/BigInt#development), add sample command(s) for properly generating project files using CMake for some popular Windows IDE, such as Visual Studio.
Successive operations on different data can be threaded to speed things up. For example, in `operator*(BigInt, BigInt)`, the operations for [stripping leading zeroes](https://github.com/faheel/BigInt/blob/master/include/operators/binary_arithmetic.hpp#L175-L178) from, and [adding trailing zeroes](https://github.com/faheel/BigInt/blob/master/include/operators/binary_arithmetic.hpp#L186-L187) to different...