Optimise IndexedSeq.foldRight to use reverseIterator

scala · May 7, 2020 · 6150705 · 6150705
1 parent 969bc1d
commit 6150705
Showing 1 changed file with 8 additions and 0 deletions.
diff --git a/src/library/scala/collection/IndexedSeq.scala b/src/library/scala/collection/IndexedSeq.scala
@@ -56,6 +56,14 @@ trait IndexedSeqOps[+A, +CC[_], +C] extends Any with SeqOps[A, CC, C] { self =>
       } else Iterator.empty.next()
   }
 
+  override def foldRight[B](z: B)(f: (A, B) => B): B = {
+    val it = reverseIterator
+    var b = z
+    while (it.hasNext)
+      b = f(it.next(), b)
+    b
+  }
+
   override def view: IndexedSeqView[A] = new IndexedSeqView.Id[A](this)
 
   @deprecated("Use .view.slice(from, until) instead of .view(from, until)", "2.13.0")