ralist

Random access list with a list compatible interface.

http://github.com/cartazio/ralist

Latest on Hackage:0.4.0.0@rev:1

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.

BSD-3-Clause 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.