Simple library for concatenating immutable strings efficiently
Primitive, constant-time operations
Linear in the number of elements.
Linear in the number of elements in the list.