compare asymptotic complexity of pipelined transformations with/without using views

asymptoticOptTests.scala

//> using scala "2.13.13"

package bench

import org.openjdk.jmh.annotations._
import Bench._

class asymptoticOptTests {
  @Benchmark
  def O2n = hundred
    .map(foo => Foo(foo.value / 10))
    .sortBy(_.value)
    .map(_.value.toString)

  @Benchmark
  def On = hundred
    .view.map(foo => Foo(foo.value / 10))
    .sortBy(_.value)
    .map(_.value.toString)
    .toList


}

object Bench {
  case class Foo(value: Int)
  val hundred: List[Foo] = List.range(1,100).map(Foo(_))
}