Rope

Ropes ("heavyweight strings") are a scalable string implementation.

Rope_top