Haskell: Где я могу найти другие операции на бумаге из пальца?
Документ "Дерево пальца": http://www.soi.city.ac.uk/~ross/papers/FingerTree.html является основой для библиотеки Data.Sequence: https://www.haskell.org/ghc/docs/7.6.1/html/libraries/containers-0.5.0.0/Data-Sequence.html
Но библиотека, кажется, предоставляет только функции для обозначенных пальцами деревьев. Это не позволяет клиенту предоставлять другие аннотации для использования. В частности, функция сортировки возвращает другой Seq, а не "SortSeq".
Существует ли реализация FingerTrees на haskell, обеспечивающая все функциональные возможности, описанные в документе?
1 ответ
Решение
Есть пакет fingertree (хотя я не использовал его; слышал только об этом).