Project is raw and being updated very rarely. There are no optimizations, refactoring and I don't expect anyone to look at it at all. For multiplication I have already added Karatsuba Multiplication Algorithm[1] and simplest school-like algorithm. Plans:
- Refactor class interface
- Get rid of unnessesery copying
- Add benchmarking for multiplications: Karatsuba and school algos
- Add division
References:
- Shahram Jahani, Azman Samsudin, Kumbakonam Govindarajan Subramanian, "Efficient Big Integer Multiplication and Squaring Algorithms for Cryptographic Applications", Journal of Applied Mathematics, vol. 2014, Article ID 107109, 9 pages, 2014. https://doi.org/10.1155/2014/107109