 Performance Characteristics of Scala 2.13 collections

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.