SciProgCentre/kmath

`Polynomial` is suboptimal for functions like `x^1231243+2x`

CommanderTvis opened this issue · 1 comments

CommanderTvis commented

Polynomial is suboptimal for functions like x^1231243+2x because they cause huge padding in the internal list.

The obvious solution is to extract the get method into interface Polynomial and implement it with value class over List as well as a new value class over Map<Int, Int>.

lounres commented

I guess the issue can be closed now.

Or should there be implemented univariate polynomials backed by map? 😄

  • 👍1