• Raymond Toy's avatar
    Bignum multiply without consing temp space · 90d8b4b5
    Raymond Toy authored
    The current bignum multiplier creates temp space to hold the absolute
    value of the bignums and then negates the result (in-place) at the
    end.
    
    Instead, use the algorithm from Hacker's Delight that pretends the
    numbers are unsigned, does the unsigned multiply and finally corrects
    the result.  No extra memory is needed for this.
    90d8b4b5
Name
Last commit
Last update
bin Loading commit data...
src Loading commit data...
tests Loading commit data...
.gitignore Loading commit data...
.gitlab-ci.yml Loading commit data...
BUILDING Loading commit data...
README.md Loading commit data...