Comment by karmakaze

Another useful datatype is a rope[0]. It is useful for using immutable/shared pieces that can build up to other longer compositions. In particular, an operation such as concatenation can be O(1) since that's matches the representation of a rope.

[0] https://en.wikipedia.org/wiki/Rope_(data_structure)