typelevel/spire

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

Open

#756 aperta il 9 gen 2019

Vedi su GitHub
 (7 commenti) (0 reazioni) (0 assegnatari)Scala (238 fork)batch import
good first issue

Metriche repository

Star
 (1775 star)
Metriche merge PR
 (Nessuna PR mergiata in 30 g)

Descrizione

Reproduce:

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

Guida contributor

Direzione di ricerca
Esamina il metodo `coeffsArray` in `PolySparse.scala` per assicurarti che gestisca gli esponenti negativi senza causare un `ArrayIndexOutOfBoundsException`. La correzione potrebbe comportare la regolazione dell'indicizzazione dell'array o il filtraggio degli esponenti negativi prima dell'accesso all'array.
Tech stack
scala
Dominio
backend
Tipo issue
Bug
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
2
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
1-3 ore
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
Scalasbt
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
75