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

On 12/10/06, Donald Bruce Stewart <dons@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!