LINUX.ORG.RU

Хорошая имплементация структуры данных Rope

 , , ,


0

4

Здравствуйте.

Может есть у кого-нибудь ссылочка на наиболее полную имплементацию структуры данных Rope на C++?

SGI STL'ная реализация ужасна и является ну очень древней.

Вот реализации, которые я нашёл на данный момент:

1) SGI STL само собой.

2) На GitHub по ключевому слову rope и тегу C++ всё выкачал - всё очень примитивное.

3) В libstdc++ такая же страшная, как и в SGI.

hlamotron

★★

Последнее исправление: zamazan4ik (всего исправлений: 4)

Ответ на: комментарий от annulen

Спасибо большое за ссылку. Не совсем то, конечно, но всё равно неплохо.

zamazan4ik ★★
() автор топика
Ответ на: комментарий от zamazan4ik

интерестная структура. спс за наводку. надо погуглить как дело в других языка, может тоже портану на парочку. жаль только что просто заменить строки веревками не получится, так-как я понял поведение довольно меняется и из-за представления мимикрировать почти невозможно либо нелепо из-за проиграша в производительности. короче даешь неделю веревок на лоре!

anonymous
()
Ответ на: комментарий от anonymous

кстати, в .Net StringBuilder вроде тоже как на Rope сделан

zamazan4ik ★★
() автор топика
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.