I was trying to solve a programming problem that involved a lot of insertions into a list. The specifics of the problem are not relevant to the questi ...

I've been attempting to make a B+ Tree where each key is the sum of the keys of the corresponding child. The leaves would then contain a string, and i ...

I'm using a Rope to store a large amount (GB's) of text. The text can be tens of millions of lines long. The rope itself is extremely fast inserting ...

I know that Notepad++ used Gap Buffer, and XI editor used Rope. But I don't know which data structure behind the Visual Studio Code. Do you know whic ...

I was reading up on how I would go about making a text editor from scratch. I came across various different data structures like gap buffers, piece ...

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

Apologies if I'm asking a silly newbie question. I'm new to C++ (familiar with C and objective C) and wanted to use the rope from the standard templat ...

For any given String, for instance how to insert a character c: Char at position 2, after b ? Update Which Scala collection to consider for mult ...

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

Wikipedia entry says: Each node has a "weight" equal to the length of its string plus the sum of all the weights in its left subtree. Thus a node wit ...

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

I'm trying to make a rope data structure. It's a type of binary tree, i.e. a recursive data structure. The purpose of a rope is that splitting and co ...

I am working on implementing the Rope data structure in C++ for completely abstract objects. The problem I am having is that I can't figure out the im ...

It seems that there is a implementation of rope in my /usr/include/c++/4.5.1/ext/rope (and ropeimpl.h). I compared it with SGI STL and the code seems ...

Good morning, I am writing a language parser, and am looking for the best structure to use for a rollback cache which currently does the following: ...

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

I was reading this paper "Ropes: an Alternative to Strings" about ropes [figure from the same paper] and I was wondering if that is the data struc ...

I want a representation for strings with fast concatenation and editing operations. I have read the paper "Ropes: an Alternative to Strings", but have ...

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