Merge pull request #8929 from japgolly/topic/optIndexedSeqFolds

scala · May 8, 2020 · f2681d4 · f2681d4
2 parents 97419e9 + a14606d
commit f2681d4
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)(op: (A, B) => B): B = {
+    val it = reverseIterator
+    var b = z
+    while (it.hasNext)
+      b = op(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")