title: Does Python have a rope data structure?
body: <p>In writing some Python code, I came upon a need for a string-like data structure that offers fast insertion into, access to, and deletion from arbitrary positions. The first data structure that came to mind was a <a href="https://en.wikipedia.org/wiki/Rope_%28data_structure%29">rope</a>. Does Python have a rope data structure already implemented somewhere? I've looked through the standard library and PyPI, but I haven't seen one. (It doesn't help that there's <a href="http://rope.sourceforge.net/">a refactoring library</a> for Python by the name of Rope as well as <a href="http://pythonrope.com/">a company</a> called Python Rope that sells wire rope.)</p>