karatsuba multiplication by dlesnoff updated to use openarrays - #148

Open

metagn wants to merge 25 commits into

nim-lang:masterfrom

metagn: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

Commits on Mar 11, 2026

Merge branch 'master' of https://github.com/nim-lang/bigints into dlesnoff-karatsuba
metagn
committed
eebec79
use openarrays
metagn
committed
e60928d
adapt remaining issue comments
metagn
committed
5907fd7
some cleanup, still needs more
metagn
committed
151b630
enable static test, thought it was disabled before
metagn
committed
798e3e9
some more cleanup
metagn
committed
ca79db5
appropriate place for threshold const
metagn
committed
c0c0f28
shim for no `toOpenArray` at compile time on old versions
metagn
committed
d462769
working shim
metagn
committed
e9f8340