Merge pull request #3078 from allanrenucci/0.3.x

Backport #3076
scala · Sep 6, 2017 · 2118a0c · 2118a0c
2 parents ec71b47 + 6926796
commit 2118a0c
Showing 1 changed file with 6 additions and 3 deletions.
diff --git a/compiler/src/dotty/tools/dotc/core/Decorators.scala b/compiler/src/dotty/tools/dotc/core/Decorators.scala
@@ -112,9 +112,12 @@ object Decorators {
         else x1 :: xs1
       }
 
-    def foldRightBN[U](z: => U)(op: (T, => U) => U): U = xs match {
-      case Nil => z
-      case x :: xs1 => op(x, xs1.foldRightBN(z)(op))
+    def foldRightBN[U](z: => U)(op: (T, => U) => U): U = {
+      @tailrec def foldLeftBN(xs: List[T], acc: => U): U = xs match {
+        case x :: xs1 => foldLeftBN(xs1, op(x, acc))
+        case Nil => acc
+      }
+      foldLeftBN(xs.reverse, z)
     }
 
     final def hasSameLengthAs[U](ys: List[U]): Boolean = {