acc (hackage): Data structure intended for accumulating a sequence of elements for later traversal or folding. Useful for implementing all kinds of builders on top. . The benchmarks show that for the described use-case it is on average 2 times faster than DList and Seq, is on par with list when you always prepend elements and is exponentially faster than list when you append.
Keywords: library|mit|unclassified