Haskell: Where can I find the other operations from the finger tree paper?

Question

The Finger Tree paper: http://www.soi.city.ac.uk/~ross/papers/FingerTree.html is the basis for the Data.Sequence library: https://www.haskell.org/ghc/docs/7.6.1/html/libraries/containers-0.5.0.0/Data-Sequence.html#g:10

But the library only seems to provide the functions for size-annotated finger trees. It doesn't allow the client to provide other annotations to use. In particular, the sort function returns another Seq, not a "SortSeq".

Is there an existing haskell implementation of FingerTrees which provide all the functionality described in the paper?

Answer 1

There is the fingertree package (though I have not used it; only heard about it).