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 cam...

For any given String, for instance val s = "abde" how to insert a character c: Char at position 2, after b ? Update Which Scala collection to consider for multiple efficient insertions and de...

Is there a public implementation of the Rope data structure in C#?

Given a rope, let's say we need to know its hash (by passing the concatenation of all leaves through some hash function). Now, when one rope leaf changes, what's an efficient way to recalculate th...

I was wondering under what circumstances you would use a rope over another STL container?

Related to this question, based on a comment of user Eric Lippert. Is there any scenario where the Rope data structure is more efficient than a string builder? It is some people's opinion tha...

I was reading about the rope data structure.I am interested in building a text editor using C++ and Qt. My question is: Does built-in string manipulating functions in programming languages like C++...

I've looked at different papers and here is the information that I've gathered: SGI implementation and C cords neither guarantee O(1) time concatenation for long ropes nor ~log N depth ...