Rope
Ropes ("heavyweight strings") are a scalable string implementation: they are designed for efficient operation that involve the string as a whole.