Skip to content
Snippets Groups Projects
Commit 90d8b4b5 authored by Raymond Toy's avatar Raymond Toy
Browse files

Bignum multiply without consing temp space

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.
parent 23e31483
No related branches found
No related tags found
No related merge requests found
Loading
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment