When writing Python code, I came across the need for a string data structure that offers quick installation, access, and removal from arbitrary positions. The first data structure that came to mind was rope . Does Python have a rope data structure already implemented somewhere? I looked at the standard library and PyPI, but I did not see it. (This does not help to have a refactoring library for Python called Rope, or a company called Python Rope that sells a rope.)
source share