1 Int underlying data type
iramch edited this page 2019-04-30 22:15:18 +02:00

The first thing when starting to condsider is the underlying data type of BigInt.

struct BigInt {
      magnitude: Vec<u64>,
      postive: bool,
  }

This will work for nicely for the first two opperations addition and subtration. Both have O(n^2) and Schoolbook carry works well