C＃でのロープの公開実装？

Question

Ropeのデータ構造体はC＃で公開されていますか？

Answer 1

その価値は、here is an immutable Java implementationです。あなたはおそらくそれを1時間未満でC＃に変換することができます。 Wintellectパワーコレクション（C＃のデータ構造ライブラリー）から

Answer 2

私はロープの実装を認識していませんが（おそらく1つありますが）、連結した後であればStringBuilderがその仕事をします。

Answer 3

BigList<T>クラスはロープに何とか似ています 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

私はその性能を測定し、それが「文字列の挿入の開始」にかなりよく実行します。

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

結果：

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

しかし、それはSTRの途中」でよくない行い、 INGの挿入 "：

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

結果：

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

私はこれはバグかunefficient実装ですが、あればわからない" rope of charsは、「C＃でStringBuilderこと速くなることが期待されます。

あなたはNuGetから電源のコレクションをインストールすることができます。

Install-Package XAct.Wintellect.PowerCollections