Здравствуйте, Codealot, Вы писали:
S>>Про rope я наслышан только в контексте строк (т.е. последовательностей байт или символов).
C>Ничто не мешает использовать его с любым типом элементов.
Но зачем?
Фокус rope string в том, что это дерево, в листах которого расположены непрерывные блоки с CharT произвольного размера. И понятно откуда эти блоки берутся (как и понятно почему они могут быть сильно разными).
Тогда как в случае замены CharT на произвольный T смысл этой кухни теряется.
И непонятно в чем преимущество rope для T перед каким-нибудь условным списком чанков одинаковой емкости.
Как бы то ни было в контексте C++ rope вряд ли может дать те гарантии, какие дает список (они перечислялись выше).