Post Reply 
MCODE: Fastest way to multiply
04-16-2019, 11:04 PM
Post: #10
RE: MCODE: Fastest way to multiply
Hi, Leviset

This is plain C code.

Although FFT is fast, it started to get inaccurate when numbers of digits go huge.
For product of over 2 million digits, it might return garbage results.

To be on the safe side, I cut that limit by half.
Div-and-Conquer code handled what FFT cannot.

These code are kinda heavy, and some application might not need the code bloat.
That was the reason for different versions, FFT_MUL = 0, 1, 2
Find all posts by this user
Quote this message in a reply
Post Reply 


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-16-2019 11:04 PM



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