GitHub - varungupta/BigInt: A C++ class implementing arbitrary-precision arithmetic. The innovation lies in the internal representation of 'BigInt'. An integer is represented as array of smaller integers unlike other libraries which represent it as char array.

varungupta / BigInt Public

Notifications You must be signed in to change notification settings
Fork 1
Star 3

A C++ class implementing arbitrary-precision arithmetic. The innovation lies in the internal representation of 'BigInt'. An integer is represented as array of smaller integers unlike other libraries which represent it as char array.

3 stars 1 fork Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 5 Commits
BigInt.cpp		BigInt.cpp
README		README

Repository files navigation

There have been many C++ classes implementing arbitrary-precision arithmetic. 

This implementation represents large integers as array of smaller integers unlike other libraries which implement as array of characters.

Example:

9999999999123456789123456 will be represented as an array, {789123456, 999123456, 9999999}

Whereas existing libraries represent the same number as {'9','9','9','9','9','9','9','9','9','9','1','2','3','4','5','6','7','8','9','1','2','3','4','5','6'}

My implementation enables faster arithmatic as it involves less number of operations.