Stop! Tickets are now managed at GitHub.
Please enter new tickets, and find and edit existing tickets there:
Ticket #127 (closed defect: fixed)
Haskell Platform does not include fingertrees
|Reported by:||japple||Owned by:||dons|
The contents page claims that the platform includes fingetrees, but Data.Sequence does not expose a general fingertree interface. In particular, it does not allow user-supplied measures. This makes it a specialization of fingertrees. One can't, for instance, implement an ordered container (like Data.Set) or a priority queue using Data.Sequence with the same asymptotic efficiency as with Data.FingerTree?.
In the long run, the fingertree package should probably be added to the platform.
In the short run, the contents page should not claim that fingertrees are available yet.