Diving into Batteries #2 : Heavyweight strings
Today, we’ll give a whirl at the Rope module of OCaml Batteries Included.
What are ropes ?
Ropes are better strings (but heavyweight) :
The length of a rope can be determined in constant time
appending or prepending a small rope to an arbitrarily large one in amortized constant time
concat, substring, insert, remove operations in amortized logarithmic time
access [...]
