Closed liamappelbe closed 1 year ago
Special case FFTs of size 4 and 5, with optimized implementations. This speeds up composite FFTs divisible by 4 (excluding powers of 2) by about 3-4%, divisible by 5 by about 9-10%, and divisible by 20 by about 12-13%.
Fixes #11
Special case FFTs of size 4 and 5, with optimized implementations. This speeds up composite FFTs divisible by 4 (excluding powers of 2) by about 3-4%, divisible by 5 by about 9-10%, and divisible by 20 by about 12-13%.
Fixes #11