acc: Sequence optimized for monoidal construction and folding

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 Data.DList.DList and Data.Sequence.Seq, is on par with list when you always prepend elements and is exponentially faster than list when you append.

Modules

[Last Documentation]

Downloads

• acc-0.1.tar.gz [browse] (Cabal source package)
• Package description (as included in the package)

Maintainer's Corner

Package maintainers

• NikitaVolkov

For package maintainers and hackage trustees

• edit package information

Candidates

• No Candidates