ed/Odin
1
0
Fork 0
mirror of https://github.com/Ed94/Odin.git synced 2026-08-06 07:38:48 +00:00
Code Issues Packages Projects Releases Wiki Activity

big: Add _private_int_sqr_toom.

Browse Source
This commit is contained in:
Jeroen van Rijn
2021-08-11 20:59:54 +02:00
parent 2b274fefbb
commit 5f34ff9f9f
4 changed files with 131 additions and 25 deletions
Download Patch File Download Diff File Expand all files Collapse all files
core/math/big/internal.odin
+1 -4
View File
@@ -36,8 +36,6 @@ import "core:mem"
import "core:intrinsics"
import rnd "core:math/rand"
// import "core:fmt"
/*
Low-level addition, unsigned. Handbook of Applied Cryptography, algorithm 14.7.
@@ -630,8 +628,7 @@ internal_int_mul :: proc(dest, src, multiplier: ^Int, allocator := context.alloc
/*
Use Toom-Cook?
*/
// fmt.printf("_private_int_sqr_toom: %v\n", src.used);
err = #force_inline _private_int_sqr_karatsuba(dest, src);
err = #force_inline _private_int_sqr_toom(dest, src);
} else if src.used >= SQR_KARATSUBA_CUTOFF {
/*
Karatsuba?