Stop! Tickets are now managed at GitHub.

Please enter new tickets, and find and edit existing tickets there:


Ticket #127 (closed defect: fixed)

Opened 4 years ago

Last modified 4 years ago

Haskell Platform does not include fingertrees

Reported by: japple Owned by: dons
Priority: minor Milestone:
Component: Platform Keywords:
Cc:

Description

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.

Change History

Changed 4 years ago by dons

  • status changed from new to closed
  • resolution set to fixed

Fixed. (page is clarified).

Note: See TracTickets for help on using tickets.