MCODE: Fastest way to multiply
04-16-2019, 07:07 PM
Post: #7
 PeterP Member Posts: 173 Joined: Jul 2015
RE: MCODE: Fastest way to multiply
Albert, this is great material! I wish I had been in contact with you when I wrote my MultiPrecision library in MCode a few years (we'll, more like many years) back. Given that MPL was designed for numbers with 100-1000 digits, this could have some meaningful impact. And in a later post you even show Fact as well. Thank you for sharing!

(04-15-2019 05:07 PM)Albert Chan Wrote:

Thanks for the link ! Many other nice articles

Too bad the article never touch any details about the fastest method, except O(n log(n))

If anyone want to see real code for other mentioned method, I have some code examples.
Note: MAPM number does based-100, and based-10000 for FFT calculations.

Karatsuba’s method : mapm_fmul.c
Fast Fourier Transform: mapm_fft.c

Cheers,

PeterP
 « Next Oldest | Next Newest »

 Messages In This Thread MCODE: Fastest way to multiply - PeterP - 04-15-2019, 03:58 PM RE: MCODE: Fastest way to multiply - Albert Chan - 04-15-2019, 05:07 PM RE: MCODE: Fastest way to multiply - PeterP - 04-16-2019 07:07 PM RE: MCODE: Fastest way to multiply - Valentin Albillo - 04-15-2019, 07:50 PM RE: MCODE: Fastest way to multiply - Gerson W. Barbosa - 04-16-2019, 01:59 AM RE: MCODE: Fastest way to multiply - Valentin Albillo - 04-17-2019, 11:24 PM RE: MCODE: Fastest way to multiply - Albert Chan - 04-15-2019, 10:22 PM RE: MCODE: Fastest way to multiply - Leviset - 04-16-2019, 03:09 PM RE: MCODE: Fastest way to multiply - ijabbott - 04-16-2019, 07:34 PM RE: MCODE: Fastest way to multiply - Leviset - 04-16-2019, 10:29 PM RE: MCODE: Fastest way to multiply - Albert Chan - 04-16-2019, 11:04 PM

User(s) browsing this thread: 1 Guest(s)