FastDoubleParser
FastDoubleParser copied to clipboard
Computation roots of unity from roots of lower degree.
Computation part of roots of unity from corresponding roots of lower degree improves performance as it avoids the time expensive computation of trigonometric function - performance gain also for degrees of roots greater than cached.
As this helps only if root of lower degree exists, it is strongly affected by the way the cache is filled, this should be thought out additionally.