Implémentation publique des cordes en C#?

Question

Existe-t-il une implémentation publique de la structure de données Rope en C#?

Answer 1

Pour ce que ça vaut, here is an immutable Java implementation. Vous pourriez probablement le convertir en C# en moins d'une heure.

Answer 2

Je ne suis pas au courant d'une implémentation Rope (bien qu'il y en ait probablement une!), Mais si vous êtes seulement après avoir fait la concaténation, StringBuilder fera le travail.

Answer 3

La BigList<T> classe de Wintellect Collections électriques (une bibliothèque de structure de données C#) est en quelque sorte similaire à la corde: 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

j'ai mesuré ses performances et il reste très bien « début d'inserts de chaîne »:

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); 

Résultats:

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

Mais il exécute pas bien dans « milieu de str ing inserts ":

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); 

Résultats:

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

Je ne suis pas sûr que ce soit un bug ou la mise en œuvre unefficient, mais" rope of chars "devrait être plus rapide que StringBuilder en C#.

Vous pouvez installer des collections d'alimentation de NuGet:

Install-Package XAct.Wintellect.PowerCollections