Я ищу функциональную (как в, не обязательно) реализацию StringBuilder или эквивалент. Я видел несколько реализаций функциональных массивов, но они не поддерживают вставку изначально. Бонус за открытый код, не (L? A?) GPL, бонус за F #, но я могу перевести с Haskell / OCaml / SML при необходимости.

Предложения по алгоритмам приветствуются.