sorting - Haskell：我在哪里可以找到手指树纸上的其他操作？

Question

Finger Tree 论文： 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#g:10

但该库似乎只提供尺寸注释手指树的功能。它不允许客户端提供其他注释来使用。特别是，排序函数返回另一个 Seq，而不是“SortSeq”。

是否存在提供本文中描述的所有功能的 FingerTrees 的现有 haskell 实现？

Answer 1

有fingertree包（虽然我没用过；只听说过）。