cp-book icon indicating copy to clipboard operation
cp-book copied to clipboard

FFT and Polynomials

Open ecnerwala opened this issue 4 years ago • 0 comments

Algorithms

  • [x] multiply_inverser
  • [x] polynomial / power series class
  • [x] integ/deriv/exp/log/pow
  • [ ] interpolation/multipoint
  • [ ] GCD

Interface

  • [ ] square
  • [ ] fused multiply-add, or at least something more generic than multiply
  • [ ] multiply-with-size
  • [ ] multiply-inner
  • [ ] policy-based design, see https://www.fluentcpp.com/2018/06/22/variadic-crtp-opt-in-for-class-features-at-compile-time/

ecnerwala avatar Nov 24 '20 04:11 ecnerwala