Commit graph

6 commits

Author SHA1 Message Date
Matthias Gessinger
ca3ea3fffd Fix Graeffe transform for constant polynomial 2021-07-28 19:34:15 +02:00
Matthias Gessinger
d642a9ae71 Declare variables at the top of every function 2021-07-28 16:59:58 +02:00
Matthias Gessinger
89545adbcc Slightly optimize memory usage
Save some memory by using smaller arrays for the even and odd terms.
Adjust the loop lengths, to accomodate for shorter arrays
not overwriting "outdated" data.

E.g.: If a and b are aliased, then the first poly_mul does not overwrite
the leading coefficient, which leads to incorrect results.
2021-07-28 16:07:46 +02:00
Matthias Gessinger
499f05dbcc Adapt coding style to include spaces 2021-07-27 18:59:01 +02:00
Matthias Gessinger
6491bd271a Fix Copyright notice 2021-07-27 14:55:57 +02:00
Matthias Gessinger
ac29673684 Implement Graeffe Transform for real and complex poly 2021-07-27 14:12:07 +02:00