typelevel/spire

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

Open

#756 ouverte le 9 janv. 2019

Voir sur GitHub
 (7 commentaires) (0 réactions) (0 assignés)Scala (238 forks)batch import
good first issue

Métriques du dépôt

Stars
 (1 775 stars)
Métriques de merge PR
 (Aucune PR mergée en 30 j)

Description

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

Guide contributeur

Direction de recherche
Examinez la méthode `coeffsArray` dans `PolySparse.scala` pour garantir qu'elle gère les exposants négatifs sans provoquer de `ArrayIndexOutOfBoundsException`. La correction implique probablement d'ajuster l'indexation du tableau ou de filtrer les exposants négatifs avant l'accès au tableau.
Stack technique
scala
Domaine
backend
Type d'issue
Bug
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
2
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
1-3 heures
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Active
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
Scalasbt
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
75