asymptoticOptTests2.scala

//> using scala "2.13.13"

package bench

import org.openjdk.jmh.annotations._
import Bench2._

@State(Scope.Benchmark)
class asymptoticOptTests2 {
  @Benchmark
  def On = initial.foreach(foo =>
      initial.find(_.value == foo.value).map(_.ss).getOrElse(List.empty)
    )

  @Benchmark
  def O1 =
    initial.foreach(foo => map.getOrElse(foo.value, List.empty))
}

object Bench2 {
  case class Foo(value: Int, ss: List[String])
  val initial = List.range(1,100).map(i => Foo(i, List.range(1,i).map(_.toString)))
  val map = initial.groupMapReduce(_.value)(_.ss)(_ ::: _)
}