cl_rope:

rope data structure suitable for string insertion and concatenation