church-list: Lazy lists with O(1) concatenation that, unlike dlists, allow inspection

[ deprecated, library, mit, system ] [ Propose Tags ]
Deprecated.

Replicates the Data.List interface for lists built around the type forall r. Monoid r => (a -> r) -> r. This allows for O(1) concatenation and snoc, just as difference lists do, but without requiring that every operation (such as map) render the list.

As motivation: Although difference lists are great for use with Writer, they are horrible for use with State, because getting the list and querying an element will result in producing a structure which is thrown away. With mlists, you can both append to, and inspect, the list in progress without any wasted work.

Versions 0.0.1, 0.0.2
Dependencies base (>=3 && <5) [details]
License MIT
Author John Wiegley
Maintainer johnw@newartisans.com
Category System
Source repo head: git clone git://github.com/jwiegley/church-list.git
Uploaded by JohnWiegley at Sat May 3 07:28:53 UTC 2014
Distributions NixOS:0.0.2
Downloads 855 total (7 in the last 30 days)
Rating (no votes yet) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Successful builds reported [all 1 reports]
Hackage Matrix CI

Modules

[Index]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees