iramch/bigint
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity

Update page 'Int underlying data type'

iramch 2019-04-30 22:15:18 +02:00
parent 101d4cac35
commit eb886d65a3
1 changed files with 10 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

10
Int-underlying-data-type.md Normal file

@ -0,0 +1,10 @@
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