Rope4r is a project that implements the rope data structure for Ruby。 Rope is an alternative to String, optimized for time & memory under certain operations。see the paper: http://www.cs.ubc.ca/local/reading/proceedings/spe91-95/spe/vol25/issue12/spe986.pdf