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_trange we usesize_t. For memory efficiency we useunion.