The following are the performance characteristics Scala Collections, based on the official documentation of Scala.
- Const: The operation takes only constant time.
- eConst: The operation takes effectively constant time, but this might depend on some assumptions such as the maximum length of a vector or the distribution of hash keys.
- Linear: The operation grows linearly with the collection size.
- Log: The operation grows logarithmically with the collection size.
- aConst: The operation takes the amortized constant time. Some invocations of the operation might take longer, but if many operations are performed on average only constant time per operation is taken.
- NA: Operation is not supported.