Публичная реализация канатов в C #? - PullRequest
Новая
       40

Публичная реализация канатов в C #?

12 голосов
/ 07 декабря 2009

Существует ли публичная реализация структуры данных Rope в C #?

Ответы [ 4 ]

15 голосов
/ 12 декабря 2009

Для чего стоит, - это неизменная реализация Java . Вы могли бы, вероятно, преобразовать его в C # менее чем за час.

13 голосов
/ 08 декабря 2009

Я не знаю о реализации Rope (хотя, вероятно, есть такая!), Но если вы только после выполнения конкатенации, StringBuilder сделает эту работу.

2 голосов
/ 20 августа 2015

Класс BigList<T> из Wintellect Power Collections (библиотека структуры данных C #) чем-то похож на веревку: 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

Но он работает не очень хорошо в «середине вставки строки»: 

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

Я не уверен, является ли это ошибкой или неэффективной реализацией, но ожидается, что "rope of chars" будет быстрее, чем StringBuilder в C #.

Вы можете установить Power Collections из NuGet: 

Install-Package XAct.Wintellect.PowerCollections
1 голос
/ 05 мая 2018

Здесь - публичная реализация Ropes в C #, основанная на неизменной реализации Java, перечисленной выше. Обратите внимание, что вы не получите тех же преимуществ полиморфизма, что и в java-версии, поскольку строки не могут быть унаследованы, а CharSequence не существует в C #.

...