Eq[Polynomial[C]] throws ArrayIndexOutOfBoundsException for negative exponents

描述

scala> def x: Polynomial[Int] = PolySparse(List(Term(-1642198702, -1)))
x: spire.math.Polynomial[Int]
scala> x === x
java.lang.ArrayIndexOutOfBoundsException: -1
  at scala.runtime.ScalaRunTime$.array_update(ScalaRunTime.scala:76)
  at spire.math.poly.PolySparse.coeffsArray(PolySparse.scala:54)
  at spire.math.PolynomialEq.eqv(Polynomial.scala:556)
  at spire.math.PolynomialEq.eqv$(Polynomial.scala:555)
  at spire.math.PolynomialInstances0$$anon$14.eqv(Polynomial.scala:568)
  ... 36 elided

贡献者指南

技术栈

scala

领域

data

议题类型

bug

难度面向新贡献者的预计实现难度，1 表示很小改动，5 表示专家级工作。

2

预计时间有经验贡献者完成调查、实现、测试并准备 pull request 的粗略时间范围。

under 1 hour

活动状态议题当前的可参与程度：新鲜、活跃、陈旧、阻塞或等待维护者输入。

stale

清晰度议题是否清楚说明期望改动、验收标准和下一步。

clear

前置要求

Scala basicsArray indexing

新手友好度1-100 的估计分数，表示该议题对首次贡献者的友好程度。

80

研究方向

Investigate the PolySparse.coeffsArray method at line 54 of PolySparse.scala. Determine why negative exponents cause an ArrayIndexOutOfBoundsException. Consider adding a validation or adjusting the method to handle negative exponents. Write a test case with a polynomial like PolySparse(List(Term( 1642198702, 1))) to verify the fix.