FFT Problem Optimization

Revision en1, by Diguised, 2015-06-14 05:04:20

Hi —

Recently I submit this solution to a polynomial FFT multiplication problem — POLYMUL.

Even on my computer — this solution runs very slow, and I cannot identify the reason. I'm wondering if anyone can assist in optimizing this solution — there must be something wrong for it to run so slowly.

Thanks in advance, Disguised

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Diguised 2015-06-14 05:04:20 455 Initial revision (published)