Differences lists: a list-like type supporting o(1) append. this is particularly useful for efficient logging and pretty printing, (e.g. with the writer monad), where list append quickly becomes too expensive.

this package provides a library for the haskell programming language. see http://www.haskell.org/ for more information on haskell.