Некоторое время назад я столкнулся сстатья о FingerTrees (Смотрите такжесопровождающий вопрос переполнения стека) и подал идею прочь. Я наконец нашел причину использовать их.

Моя проблема в том, чтоПакет Data.FingerTree кажется, немного гниет по краям. Более того,Data.Sequence в пакете Контейнеры, который использует структуру данныхповторно инвентарь (возможно, лучшая) версия, но не экспортирует ее.

Как бы теоретически ни была полезна эта структура, она, кажется, не получает большого фактического использования или внимания. Люди обнаружили, что FingerTrees бесполезны с практической точки зрения, или этому делу не уделяется достаточного внимания?

further explanation:

Я заинтересован в создании структуры данных, содержащей текст, который имеет хорошие свойства конкатенации. Подумайте о создании документа HTML из разных фрагментов. Большинство готовых решений используют строки байтов, но я действительно хочу что-то, что правильно работает с текстом Unicode. В настоящий момент я планирую наложить фрагменты Data.Text на FingerTree.

Я также хотел бы позаимствовать уловку из Data.Vector получения срезов без копирования с использованием манипуляции (смещение, длина). В Data.Text.Text это встроено в тип данных, но оно используется только для эффективных операций типа «без» и «без операции». В FingerTree эта информация может очень легко статьv или аннотация дерева.