[Haskell] ANNOUNCE: dlist, difference lists supporting O(1) append

Samuel Bronson naesten at gmail.com
Mon Dec 11 22:32:41 EST 2006

On 12/10/06, Donald Bruce Stewart <dons at cse.unsw.edu.au> wrote:
> This is DList, 0.1
> I've cabalised, and packed up a small difference lists module. In case
> you've not used them, they are a Haskell idiom for implementing O(1)
> append and snoc, using functions to represent lists.

Are they in Monoid? They should be!

More information about the Haskell mailing list