integer icon indicating copy to clipboard operation
integer copied to clipboard

Bad Multiplication Performance.

Open AlyShmahell opened this issue 4 years ago • 1 comments

FFT struggles when multiplying 2048bit numbers, I tried to replace it with karatsuba as described in the readme, and it just seg-faulted. Have you tried benchmarking the basic arithmetic operations?

AlyShmahell avatar Jun 01 '21 20:06 AlyShmahell

I am afraid performance has never been a strong point of this library.

Can you provide example values that will cause karatsuba to segfault? It might be recursing too much.

calccrypto avatar Jun 04 '21 01:06 calccrypto