Support cross-compiling build with 2.13.0-M5

.travis.yml

@@ -3,6 +3,7 @@ language: scala
 scala:
   - 2.11.12
   - 2.12.6
+  - 2.13.0-M5
 
 jdk:
   - oraclejdk8

build.sbt

@@ -275,12 +275,18 @@ addCommandAlias("validate", ";validateJVM;validateJS")
 lazy val buildSettings = Seq(
   organization := "org.typelevel",
   scalaVersion := scalaVersions("2.12"),
-  crossScalaVersions := Seq(scalaVersions("2.11"), scalaVersions("2.12"))
+  crossScalaVersions := Seq(scalaVersions("2.11"), scalaVersions("2.12")),
+  unmanagedSourceDirectories in Compile += {
+      val sharedSourceDir = (baseDirectory in ThisBuild).value / "compat/src/main"
+      if (scalaVersion.value.startsWith("2.13.")) sharedSourceDir / "scala-2.13"
+      else sharedSourceDir / "scala-pre-2.13"
+  }
 )
 
 lazy val commonDeps = Seq(libraryDependencies ++= Seq(
   "org.typelevel" %%% "machinist" % machinistVersion,
-  "org.typelevel" %%% "algebra" % algebraVersion))
+  "org.typelevel" %%% "algebra" % algebraVersion,
+  "org.scala-lang.modules" %%% "scala-collection-compat" % "0.3.0"))
 
 lazy val commonSettings = Seq(
   scalacOptions ++= commonScalacOptions.value.diff(Seq(
@@ -543,8 +549,9 @@ lazy val warnUnusedImport = Seq(
     CrossVersion.partialVersion(scalaVersion.value) match {
       case Some((2, 10)) =>
         Seq()
-      case Some((2, n)) if n >= 11 =>
+      case Some((2, n)) if ((n >= 11) && (n <= 12)) =>
         Seq("-Ywarn-unused-import")
+      case _ => Seq()
     }
   },
   scalacOptions in (Compile, console) ~= {_.filterNot("-Ywarn-unused-import" == _)},

compat/src/main/scala-2.13/package.scala

@@ -0,0 +1,17 @@
+package spire
+package object scalacompat {
+
+import scala.collection.mutable.ArrayBuilder
+import scala.reflect.ClassTag
+
+  def arrayBuilderMake[T]()(implicit tag: ClassTag[T]): ArrayBuilder[T] =
+      ArrayBuilder.make[T]
+
+  def parallelSeq[A](s: Seq[A]): Seq[A] = {
+    throw new Exception("parallel sequences are currently disabled for scala 2.13 and higher")
+  }
+
+  type SeqLike[A, C] = scala.collection.SeqOps[A, Seq, C]
+
+  type IterableLike[A, C] = scala.collection.IterableOps[A, Iterable, C]
+}

compat/src/main/scala-2.13/scalacompat.scala

@@ -0,0 +1,8 @@
+package spire.scalacompat
+
+trait ScalaOrderingWrapperCompat[A] extends scala.math.Ordering[A] {
+  override def min[U <: A](x:U, y:U): U = if (lt(x, y)) x else y
+  override def max[U <: A](x:U, y:U): U = if (gt(x, y)) x else y
+}
+
+trait BuilderCompat[-A, +To] extends scala.collection.mutable.Builder[A, To]

compat/src/main/scala-pre-2.13/package.scala

@@ -0,0 +1,16 @@
+package spire
+package object scalacompat {
+
+import scala.collection.mutable.ArrayBuilder
+import scala.collection.parallel.ParSeq
+import scala.reflect.ClassTag
+
+  def arrayBuilderMake[T]()(implicit tag: ClassTag[T]): ArrayBuilder[T] =
+      ArrayBuilder.make[T]()
+
+  def parallelSeq[A](s: Seq[A]): ParSeq[A] = s.par
+
+  type SeqLike[A, C] = scala.collection.SeqLike[A, C]
+
+  type IterableLike[A, C] = scala.collection.IterableLike[A, C]
+}

compat/src/main/scala-pre-2.13/scalacompat.scala

@@ -0,0 +1,11 @@
+package spire.scalacompat
+
+trait ScalaOrderingWrapperCompat[A] extends scala.math.Ordering[A] {
+  override def min(x:A, y:A): A = if (lt(x, y)) x else y
+  override def max(x:A, y:A): A = if (gt(x, y)) x else y
+}
+
+trait BuilderCompat[-A, +To] extends scala.collection.mutable.Builder[A, To] {
+  def addOne(elem: A): this.type
+  def +=(elem: A): this.type = addOne(elem)
+}

core/src/main/scala/spire/algebra/CoordinateSpace.scala

@@ -3,8 +3,8 @@ package algebra
 
 import spire.std._
 
-import scala.collection.SeqLike
-import scala.collection.generic.CanBuildFrom
+import scala.collection.compat._
+import spire.scalacompat.SeqLike
 
 trait CoordinateSpace[V, @sp(Float, Double) F] extends Any with InnerProductSpace[V, F] {
   def dimensions: Int
@@ -34,7 +34,7 @@ object CoordinateSpace {
   @inline final def apply[V, @sp(Float,Double) F](implicit V: CoordinateSpace[V, F]): CoordinateSpace[V, F] = V
 
   def seq[A: Field, CC[A] <: SeqLike[A, CC[A]]](dimensions: Int)(implicit
-      cbf0: CanBuildFrom[CC[A], A, CC[A]]): SeqCoordinateSpace[A, CC[A]] = new SeqCoordinateSpace[A, CC[A]](dimensions)
+      cbf0: Factory[A, CC[A]]): SeqCoordinateSpace[A, CC[A]] = new SeqCoordinateSpace[A, CC[A]](dimensions)
 
   def array[@sp(Float, Double) A: Field: ClassTag](dimensions: Int): CoordinateSpace[Array[A], A] =
     new ArrayCoordinateSpace[A](dimensions)

core/src/main/scala/spire/algebra/NormedVectorSpace.scala

@@ -3,8 +3,8 @@ package algebra
 
 import spire.std._
 
-import scala.collection.SeqLike
-import scala.collection.generic.CanBuildFrom
+import scala.collection.compat._
+import spire.scalacompat.SeqLike
 
 /**
  * A normed vector space is a vector space equipped with a function
@@ -35,10 +35,10 @@ private[algebra] trait NormedVectorSpace0 {
 
 private[algebra] trait NormedVectorSpaceFunctions {
   def max[A, CC[A] <: SeqLike[A, CC[A]]](implicit field0: Field[A], order0: Order[A],
-      signed0: Signed[A], cbf0: CanBuildFrom[CC[A], A, CC[A]]): NormedVectorSpace[CC[A], A] =
+      signed0: Signed[A], cbf0: Factory[A, CC[A]]): NormedVectorSpace[CC[A], A] =
     new SeqMaxNormedVectorSpace[A, CC[A]]
 
   def Lp[A, CC[A] <: SeqLike[A, CC[A]]](p: Int)(implicit field0: Field[A], nroot0: NRoot[A],
-      signed0: Signed[A], cbf0: CanBuildFrom[CC[A], A, CC[A]]): NormedVectorSpace[CC[A], A] =
+      signed0: Signed[A], cbf0: Factory[A, CC[A]]): NormedVectorSpace[CC[A], A] =
     new SeqLpNormedVectorSpace[A, CC[A]](p)
 }

core/src/main/scala/spire/math/Polynomial.scala

@@ -1,7 +1,7 @@
 package spire
 package math
 
-import scala.collection.mutable.ArrayBuilder
+import spire.scalacompat.arrayBuilderMake
 
 import spire.algebra._
 import spire.math.poly._
@@ -125,8 +125,8 @@ object Polynomial extends PolynomialInstances {
   }
 
   private final def split[@sp(Double) C: ClassTag](poly: Polynomial[C]): (Array[Int], Array[C]) = {
-    val es = ArrayBuilder.make[Int]()
-    val cs = ArrayBuilder.make[C]()
+    val es = arrayBuilderMake[Int]()
+    val cs = arrayBuilderMake[C]()
     poly foreach { (e, c) =>
       es += e
       cs += c
@@ -204,11 +204,11 @@ trait Polynomial[@sp(Double) C] { lhs =>
 
   /** Returns a map from exponent to coefficient of this polynomial. */
   def data(implicit ring: Semiring[C], eq: Eq[C]): Map[Int, C] = {
-    val bldr = new scala.collection.mutable.MapBuilder[Int, C, Map[Int, C]](Map.empty[Int, C])
+    val bldr = scala.collection.mutable.Map.newBuilder[Int, C]
     foreachNonZero { (e, c) =>
       bldr += ((e, c))
     }
-    bldr.result()
+    bldr.result().toMap
   }
 
   /**
@@ -474,7 +474,7 @@ trait Polynomial[@sp(Double) C] { lhs =>
     if (isZero) {
       "(0)"
     } else {
-      val bldr = ArrayBuilder.make[Term[C]]()
+      val bldr = arrayBuilderMake[Term[C]]()
       foreach { (e, c) => bldr += Term(c, e) }
 
       val ts = bldr.result()

core/src/main/scala/spire/math/ScalaWrappers.scala

@@ -22,7 +22,7 @@ private[spire] trait ScalaPartialOrderingWrapper[A] extends scala.math.PartialOr
 }
 
 
-private[spire] trait ScalaOrderingWrapper[A] extends scala.math.Ordering[A] {
+private[spire] trait ScalaOrderingWrapper[A] extends spire.scalacompat.ScalaOrderingWrapperCompat[A] {
   def order: Order[A]
 
   def compare(x:A, y:A): Int = order.compare(x, y)
@@ -32,9 +32,6 @@ private[spire] trait ScalaOrderingWrapper[A] extends scala.math.Ordering[A] {
   override def gteq(x:A, y:A): Boolean = order.gteqv(x, y)
   override def lt(x:A, y:A): Boolean = order.lt(x, y)
   override def lteq(x:A, y:A): Boolean = order.lteqv(x, y)
-
-  override def min(x:A, y:A): A = order.min(x, y)
-  override def max(x:A, y:A): A = order.max(x, y)
 }
 
 private[spire] trait ScalaNumericWrapper[A] extends scala.math.Numeric[A] with ScalaOrderingWrapper[A] {
@@ -58,6 +55,9 @@ private[spire] trait ScalaNumericWrapper[A] extends scala.math.Numeric[A] with S
 
   override def signum(x:A): Int = signed.signum(x)
   override def abs(x: A): A = signed.abs(x)
+
+  // this is an abstract method starting in scala 2.13
+  def parseString(str: String): Option[A] = None
 }
 
 private[spire] trait ScalaFractionalWrapper[A] extends ScalaNumericWrapper[A] with scala.math.Fractional[A] {

core/src/main/scala/spire/math/Searching.scala

@@ -95,6 +95,6 @@ object Searching {
       if (!aIsNotMinimal)
         candidates += a
     }
-    Seq(candidates: _*)
+    candidates.toSeq
   }
 }

core/src/main/scala/spire/math/poly/PolySparse.scala

@@ -224,10 +224,10 @@ object PolySparse {
   }
 
   final def apply[@sp(Double) C: Semiring: Eq: ClassTag](data: TraversableOnce[Term[C]]): PolySparse[C] = {
-    import scala.collection.mutable.ArrayBuilder
+    import spire.scalacompat.arrayBuilderMake
 
-    var expBldr = ArrayBuilder.make[Int]()
-    var coeffBldr = ArrayBuilder.make[C]()
+    var expBldr = arrayBuilderMake[Int]()
+    var coeffBldr = arrayBuilderMake[C]()
     val zero = Semiring[C].zero
     var inReverseOrder = true
     var inOrder = true
@@ -253,8 +253,8 @@ object PolySparse {
     } else {
       val indices = Array.range(0, exp.length)
       indices.qsortBy(exp(_))
-      expBldr = ArrayBuilder.make[Int]()
-      coeffBldr = ArrayBuilder.make[C]()
+      expBldr = arrayBuilderMake[Int]()
+      coeffBldr = arrayBuilderMake[C]()
       var i = 1
       var j = indices(0)
       var e = exp(j)

core/src/main/scala/spire/math/prime/Factors.scala

@@ -103,7 +103,7 @@ case class Factors(elements: Map[SafeLong, Int], sign: Sign)
     val sign = (lhs.sign * rhs.sign).toInt
     val (nn, dd) = (lhs.elements - rhs.elements).filter(_._2 != 0).partition(_._2 > 0)
     val cc = lhs.elements.flatMap { case (p, le) =>
-      rhs.elements.get(p).map(re => (p, le min re))
+      rhs.elements.get(p).iterator.map(re => (p, le min re))
     }
     (sign, nn, dd.map { case (p, e) => (p, -e) }, cc)
   }

core/src/main/scala/spire/optional/mapIntIntPermutation.scala

@@ -1,8 +1,8 @@
 package spire
 package optional
 
-import scala.collection.SeqLike
-import scala.collection.generic.CanBuildFrom
+import scala.collection.compat._
+import spire.scalacompat.SeqLike
 
 import spire.algebra.{Action, Group}
 import spire.algebra.partial.PartialAction
@@ -30,12 +30,12 @@ final class MapIntIntGroup extends Group[Map[Int, Int]] {
   def inverse(a: Map[Int, Int]): Map[Int, Int] = a.map(_.swap).toMap
 }
 
-final class MapIntIntSeqPartialAction[A, SA <: SeqLike[A, SA]](implicit cbf: CanBuildFrom[SA, A, SA]) extends PartialAction[SA, Map[Int, Int]] {
+final class MapIntIntSeqPartialAction[A, SA <: SeqLike[A, SA]](implicit cbf: Factory[A, SA]) extends PartialAction[SA, Map[Int, Int]] {
   import mapIntIntPermutation._
   def partialActl(perm: Map[Int, Int], sa: SA): Opt[SA] = {
     if (perm.isEmpty) return Opt(sa)
     if (perm.keys.max >= sa.size) return Opt.empty[SA]
-    val builder = cbf()
+    val builder = cbf.newBuilder
     cforRange(0 until sa.size) { k =>
       builder += sa(perm.getOrElse(k, k))
     }
@@ -48,5 +48,5 @@ final class MapIntIntSeqPartialAction[A, SA <: SeqLike[A, SA]](implicit cbf: Can
 object mapIntIntPermutation {
   implicit val MapIntIntIntAction: Action[Int, Map[Int, Int]] = new MapIntIntIntAction
   implicit val MapIntIntGroup: Group[Map[Int, Int]] = new MapIntIntGroup
-  implicit def MapIntIntSeqPartialAction[A, CC[A] <: SeqLike[A, CC[A]]](implicit cbf: CanBuildFrom[CC[A], A, CC[A]]): PartialAction[CC[A], Map[Int, Int]] = new MapIntIntSeqPartialAction[A, CC[A]]
+  implicit def MapIntIntSeqPartialAction[A, CC[A] <: SeqLike[A, CC[A]]](implicit cbf: Factory[A, CC[A]]): PartialAction[CC[A], Map[Int, Int]] = new MapIntIntSeqPartialAction[A, CC[A]]
 }

core/src/main/scala/spire/optional/partialIterable.scala

@@ -1,20 +1,20 @@
 package spire
 package optional
 
-import scala.collection.IterableLike
-import scala.collection.generic.CanBuildFrom
+import scala.collection.compat._
+import spire.scalacompat.IterableLike
 
 import spire.algebra.{Semigroup, Group}
 import spire.algebra.partial.{Semigroupoid, Groupoid}
 import spire.util._
 
-final class IterableSemigroupoid[A, SA <: IterableLike[A, SA]](implicit cbf: CanBuildFrom[SA, A, SA], A: Semigroup[A]) extends Semigroupoid[SA] {
+final class IterableSemigroupoid[A, SA <: IterableLike[A, SA]](implicit cbf: Factory[A, SA], A: Semigroup[A]) extends Semigroupoid[SA] {
   override def opIsDefined(x: SA, y: SA): Boolean = x.size == y.size
   def partialOp(x: SA, y: SA): Opt[SA] =
     if (opIsDefined(x, y)) Opt({
       val xIt = x.iterator
       val yIt = y.iterator
-      val builder = cbf()
+      val builder = cbf.newBuilder
       while (xIt.nonEmpty) {
         assert(yIt.nonEmpty)
         builder += A.combine(xIt.next, yIt.next)
@@ -23,30 +23,30 @@ final class IterableSemigroupoid[A, SA <: IterableLike[A, SA]](implicit cbf: Can
     }) else Opt.empty[SA]
 }
 
-final class IterableGroupoid[A, SA <: IterableLike[A, SA]](implicit cbf: CanBuildFrom[SA, A, SA], A: Group[A]) extends Groupoid[SA] {
+final class IterableGroupoid[A, SA <: IterableLike[A, SA]](implicit cbf: Factory[A, SA], A: Group[A]) extends Groupoid[SA] {
   override def opIsDefined(x: SA, y: SA): Boolean = x.size == y.size
   def partialOp(x: SA, y: SA): Opt[SA] =
     if (opIsDefined(x, y)) Opt({
       val xIt = x.iterator
       val yIt = y.iterator
-      val builder = cbf()
+      val builder = cbf.newBuilder
       while (xIt.nonEmpty) {
         assert(yIt.nonEmpty)
         builder += A.combine(xIt.next, yIt.next)
       }
       builder.result()
     }) else Opt.empty[SA]
-  def inverse(a: SA): SA = a.map(A.inverse(_))(cbf)
-  override def leftId(a: SA): SA = a.map(x => A.empty)(cbf)
-  override def rightId(a: SA): SA = a.map(x => A.empty)(cbf)
+  def inverse(a: SA): SA = cbf.newBuilder.++=(a.map(A.inverse(_))).result
+  override def leftId(a: SA): SA = cbf.newBuilder.++=(a.map(x => A.empty)).result
+  override def rightId(a: SA): SA = cbf.newBuilder.++=(a.map(x => A.empty)).result
 }
 
 trait PartialIterable0 {
-  implicit def IterableSemigroupoid[A: Semigroup, CC[A] <: IterableLike[A, CC[A]]](implicit cbf: CanBuildFrom[CC[A], A, CC[A]]): Semigroupoid[CC[A]] = new IterableSemigroupoid[A, CC[A]]
+  implicit def IterableSemigroupoid[A: Semigroup, CC[A] <: IterableLike[A, CC[A]]](implicit cbf: Factory[A, CC[A]]): Semigroupoid[CC[A]] = new IterableSemigroupoid[A, CC[A]]
 }
 
 trait PartialIterable1 extends PartialIterable0 {
-  implicit def IterableGroupoid[A: Group, CC[A] <: IterableLike[A, CC[A]]](implicit cbf: CanBuildFrom[CC[A], A, CC[A]]): Groupoid[CC[A]] = new IterableGroupoid[A, CC[A]]
+  implicit def IterableGroupoid[A: Group, CC[A] <: IterableLike[A, CC[A]]](implicit cbf: Factory[A, CC[A]]): Groupoid[CC[A]] = new IterableGroupoid[A, CC[A]]
 }
 
 object partialIterable extends PartialIterable1

core/src/main/scala/spire/optional/vectorOrder.scala

@@ -1,7 +1,7 @@
 package spire
 package optional
 
-import scala.collection.SeqLike
+import spire.scalacompat.SeqLike
 import spire.algebra.{ Eq, CModule, Order }
 import spire.std.{ SeqVectorEq, SeqVectorOrder }
 import spire.std.{ ArrayVectorEq, ArrayVectorOrder }