dlist

List-like types supporting O(1) append and snoc operations.