Draft: Fix mul() to work with negative arguments

This merge request should solve #1 (closed) and #2 (closed)

requested review from @debol

requested review from @emortikov and removed review request for @debol

mentioned in issue #1 (closed)

The code solves the issue, but still looks quite unreasonable from what you would expect from the mul function. The function should use the same number of operations (additions) irrespective of the order of arguments, e.g. the complexity of mul(1,1000) and mul(1000, 1) should be same.

We can order arguments by their absolute values. And then call add() using the "bigger" argument as many times as the "smaller" one.

I think we should start a new issue about the symmetric mul() algorithm. And hold on this MR till we resolve that issue.

created #2 (closed) to continue this discussion

resolved all threads

mentioned in issue #2 (closed)

changed the description

marked this merge request as draft