Common Lisp implementation of rope datastructure
Switch branches/tags
Nothing to show
Clone or download
Latest commit 6c7acb8 Jul 23, 2013

README

Ropes datastructure implemented as described in http://citeseer.ist.psu.edu/viewdoc/download?doi=10.1.1.14.9450&rep=rep1&type=pdf . 

Ropes are an alternative to strings designed for ease of concatenation and maximization of structure sharing between substrings. This is fairly minimal implementation and probably requires more optimizations before heavy use.