Здравствуйте, Pavel Dvorkin, Вы писали:

PD>А можно поинтересоваться, в каких системах и библиотеках умеют создавать строки произвольной длины без динамического выделения памяти ? В С# ?

Вопрос во-первых, в том, сколько динамической памяти выделяется. Выделить подстроку можно, например, выделяя константное кол-во памяти, а не линейное. И результат конкатенации строк длинной N и K можно получить выделяя константное или логарифмическое кол-во памяти, а не N+K.
А во-вторых в том, что выделение памяти в разных менеджерах памяти будет стоить разного времени.

>>И рекламировать их все-равно что рекламировать супер оптимизированную написанную на ассемблере сортировку пузырьком.
PD>В огороде бузина, а в Киеве дядька.

Да нет, намек достаточно прозрачен. Есть мнение, что асимптотика алгоритма имеет значение. И при больших N как не оптимизируй, но вычисление длинны за линейное время не обгонит вычисление длинны за время константное.