Optimize IndexedSeqOptimized.toList

Notably, this will be used in `List(a, b, c)`.
scala · Dec 6, 2017 · 84890f3 · 84890f3
1 parent a455861
commit 84890f3
Showing 1 changed file with 10 additions and 0 deletions.
diff --git a/src/library/scala/collection/IndexedSeqOptimized.scala b/src/library/scala/collection/IndexedSeqOptimized.scala
@@ -276,5 +276,15 @@ trait IndexedSeqOptimized[+A, +Repr] extends Any with IndexedSeqLike[A, Repr] {
     case _ =>
       super.endsWith(that)
   }
+
+  override def toList: List[A] = {
+    var i = length - 1
+    var result: List[A] = Nil
+    while (i >= 0) {
+      result ::= apply(i)
+      i -= 1
+    }
+    result
+  }
 }