dlist (hackage): List-like types supporting O(1) append and snoc operations.
Keywords: bsd3|data|library|data-structures|difference-lists|haskell