FastDoubleParser icon indicating copy to clipboard operation
FastDoubleParser copied to clipboard

Computation roots of unity from roots of lower degree.

Open xtonik opened this issue 2 years ago • 0 comments

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.

xtonik avatar Jun 07 '23 18:06 xtonik