Implementación pública de cuerdas en C#?

Question

¿Hay una implementación pública de la estructura de datos Rope en C#?

Answer 1

Por lo que vale, here is an immutable Java implementation. Probablemente puedas convertirlo a C# en menos de una hora.

Answer 2

No estoy al tanto de una implementación de la cuerda (aunque probablemente hay uno!), Pero si sólo después de hacer la concatenación, StringBuilder hará el trabajo.

Answer 3

La clase BigList<T> de Wintellect Potencia Colecciones (una biblioteca C estructura de datos #) es de alguna manera similar a la cuerda: http://docs.pushtechnology.com/docs/4.5.7/dotnet/externalclient/html/class_wintellect_1_1_power_collections_1_1_big_list_3_01_t_01_4.html

Medí su rendimiento y se lleva a cabo bastante bien en "inicio de insertos de cuerda":

const int InsertCount = 150000; 

var startTime = DateTime.Now; 
var ropeOfChars = new BigList<char>(); 
for (int i = 0; i < InsertCount; i++) 
{ 
    ropeOfChars.Insert(0, (char)('a' + (i % 10))); 
} 
Console.WriteLine("Rope<char> time: {0}", DateTime.Now - startTime); 

startTime = DateTime.Now; 
var stringBuilder = new StringBuilder(); 
for (int i = 0; i < InsertCount; i++) 
{ 
    stringBuilder.Insert(0, (char)('a' + (i % 10))); 
} 
Console.WriteLine("StringBuilder time: {0}", DateTime.Now - startTime); 

resultados:

Rope<char> time: 00:00:00.0468740 
StringBuilder time: 00:00:05.1471300 

Pero no se realiza bien en "medio de str ing insertos ":

const int InsertCount = 150000; 

var startTime = DateTime.Now; 
var ropeOfChars = new BigList<char>(); 
for (int i = 0; i < InsertCount; i++) 
{ 
    ropeOfChars.Insert(ropeOfChars.Count/2, (char)('a' + (i % 10))); 
} 
Console.WriteLine("Rope<char> time: {0}", DateTime.Now - startTime); 

startTime = DateTime.Now; 
var stringBuilder = new StringBuilder(); 
for (int i = 0; i < InsertCount; i++) 
{ 
    stringBuilder.Insert(stringBuilder.Length/2, (char)('a' + (i % 10))); 
} 
Console.WriteLine("StringBuilder time: {0}", DateTime.Now - startTime); 

Resultados:

Rope<char> time: 00:00:15.0229452 
StringBuilder time: 00:00:04.7812553 

no estoy seguro si esto es un error o aplicación ineficiente, sino que" se espera rope of chars "para ser más rápido que StringBuilder en C#.

Puede instalar Potencia Colecciones de NuGet:

Install-Package XAct.Wintellect.PowerCollections