ralist

Random access list with a list compatible interface. http://github.com/cartazio/ralist

Latest on Hackage:

0.2.1.0

This package is not currently in any snapshots. If you're interested in using it, we recommend adding it to Stackage Nightly. Doing so will make builds more reliable, and allow stackage.org to host generated Haddocks.

BSD3 licensed by Lennart Augustsson, Carter Schonwald

Maintained by Carter Schonwald

Random access list with a list compatible interface. Random access list have same complexity as lists with some exceptions, the notable one being that (!!) is O(log n) instead of O(n). RALists have to be finite.

Changes

0.2.1.0

Added missing traversable instance

0.2.0.0

updated version of ralist includes bug fixes, api cleanup, test suite and logarithmic drop contributed by Nell White

Depends on 3 packages:

base, fail, semigroups

Used by 2 packages:

acme-everything, resin