Skip to content

karatsuba multiplication by dlesnoff updated to use openarrays #148

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
metagn wants to merge 25 commits into
base: master
Choose a base branch
from
Open

karatsuba multiplication by dlesnoff updated to use openarrays #148

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
25 commits
Select commit Hold shift + click to select a range
bdabfe8
First implementation of untested Karatsuba
dlesnoff Jan 14, 2022
244a6a8
Call Karatsuba with a treshold - does not compile
dlesnoff Jan 14, 2022
f2a48e2
Made karatsuba treshold a global const
dlesnoff Jan 29, 2022
9e4efd6
Merge branch 'master' into karatsuba
dlesnoff Jan 29, 2022
f3bcc9b
Fixed some expressions
dlesnoff Jan 29, 2022
bc118cb
Karatsuba multiplication now works
dlesnoff Jan 31, 2022
438a26e
add tests
dlesnoff Jan 31, 2022
5dd2512
Add randomized tests and fixed call to karatsuba
dlesnoff Jan 31, 2022
dc69b3c
Remove overflow error in scalar multiplication
dlesnoff Feb 11, 2022
fd4d321
treshold -> threshold
dlesnoff Feb 11, 2022
bb05ee5
Many changes I forgot to commit
dlesnoff Feb 11, 2022
1327726
Merge review commits
dlesnoff Feb 11, 2022
d7bfc9f
Merge branch 'master' into karatsuba
dlesnoff Feb 11, 2022
290a1d1
Add tests and last recommandations of the review
dlesnoff Feb 11, 2022
334537a
Remove echo's, convert proc into func again
dlesnoff Feb 11, 2022
463ece4
Merge branch 'nim-lang:master' into karatsuba
dlesnoff Aug 1, 2022
eebec79
Merge branch 'master' of https://github.com/nim-lang/bigints into dle…
metagn Mar 11, 2026
e60928d
use openarrays
metagn Mar 11, 2026
5907fd7
adapt remaining issue comments
metagn Mar 11, 2026
151b630
some cleanup, still needs more
metagn Mar 11, 2026
798e3e9
enable static test, thought it was disabled before
metagn Mar 11, 2026
ca79db5
some more cleanup
metagn Mar 11, 2026
c0c0f28
appropriate place for threshold const
metagn Mar 11, 2026
d462769
shim for no `toOpenArray` at compile time on old versions
metagn Mar 11, 2026
e9f8340
working shim
metagn Mar 11, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Loading