Karatsuba multiplication - #95

Draft

dlesnoff wants to merge 16 commits into

nim-lang:masterfrom

dlesnoff:karatsuba

Commits on Jan 14, 2022

First implementation of untested Karatsuba
dlesnoff
committed
bdabfe8
Call Karatsuba with a treshold - does not compile
dlesnoff
committed
244a6a8

Commits on Jan 29, 2022

Made karatsuba treshold a global const
dlesnoff
committed
f2a48e2
Merge branch 'master' into karatsuba
dlesnoff
committed
9e4efd6
Fixed some expressions
dlesnoff
committed
f3bcc9b

Commits on Jan 31, 2022

Karatsuba multiplication now works
dlesnoff
committed
bc118cb
add tests
dlesnoff
committed
438a26e
Add randomized tests and fixed call to karatsuba
dlesnoff
committed
5dd2512

Commits on Feb 11, 2022

Remove overflow error in scalar multiplication

dlesnoff
and
konsumlamm
authored
dc69b3c
treshold -> threshold

dlesnoff
and
konsumlamm
authored
fd4d321
Many changes I forgot to commit
dlesnoff
committed
bb05ee5
Merge review commits
dlesnoff
committed
1327726
Merge branch 'master' into karatsuba
dlesnoff
committed
d7bfc9f
Add tests and last recommandations of the review
dlesnoff
committed
290a1d1
Remove echo's, convert proc into func again
dlesnoff
committed
334537a

Commits on Aug 1, 2022

Merge branch 'nim-lang:master' into karatsuba
dlesnoff
authored
463ece4