Performance Characteristics of Scala 2.13 collections
= Performance Characteristics of Scala 2.13 collections
{c}
https://docs.scala-lang.org/overviews/collections-2.13/performance-characteristics.html
Official operation-cost tables for sequence and map implementations. The mutable sequence table identifies constant indexed access and amortized constant append for <dynamic arrays>; the explanation distinguishes constant, effectively constant, amortized constant, logarithmic and linear bounds.