Optimize mapAccumulateFilter for Option

typelevel · Feb 19, 2024 · 277593b · 277593b
1 parent cb6d411
commit 277593b
Showing 1 changed file with 7 additions and 0 deletions.
diff --git a/core/src/main/scala/cats/instances/option.scala b/core/src/main/scala/cats/instances/option.scala
@@ -284,6 +284,13 @@ private[instances] trait OptionInstancesBinCompat0 {
         case None    => G.pure(Option.empty[A])
         case Some(a) => G.map(f(a))(b => if (b) Some(a) else None)
       }
+
+    override def mapAccumulateFilter[S, A, B](init: S, fa: Option[A])(f: (S, A) => (S, Option[B])): (S, Option[B]) = {
+      fa match {
+        case Some(a) => f(init, a)
+        case None => (init, None)
+      }
+    }
 
   }
 }