Simple c++ big integer class with two optimizations.
-
Copy on write vector: we copy vector of numbers only if we change our big integer.
-
Small object optimization: for big integers which fit
size_t
range we usesize_t
. For memory efficiency we useunion
.