summaryrefslogtreecommitdiff
path: root/src/rootofunity.c
Commit message (Expand)AuthorAgeFilesLines
* rootofunity: Use a better approximation of the lost bits.rootofunityAndreas Enge2016-07-221-5/+11
* rootofunity: Handle powers of roots of order n = 3, 4, 6, 8, 12.Andreas Enge2016-07-221-8/+43
* rootofunity: Allow powers of primitive roots of unity.Andreas Enge2016-07-221-13/+47
* fixed case n=12 + added case n=8Paul Zimmermann2016-05-241-3/+10
* rootofunity: Handle special case of order 0.Andreas Enge2016-05-241-0/+6
* rootofunity: Adapt to current mpc code and compilers.Andreas Enge2016-05-241-12/+12
* rootsofunity: use mean value theorem for analysis (suggested by Damien Robert)Andreas Enge2016-05-241-4/+4
* implemented rootofunityAndreas Enge2016-05-241-0/+86