The "rope" data structure

Here's an efficient way to store long strings that are changing dynamically; most operations are O log n. Useful for text editors and that sort of thing.