最近見かけたHaskell library: acc

• acc: Sequence optimized for monoidal construction and folding

accはリストデータ構造Accを提供するライブラリ。Accの特徴はappendやprependが速い、ということ。ベンチマークによるとDListやSeqより速いとのこと。とにかくデータをリスト状に突っ込むようなユースケースに使える。

内部的にはbinary treeで実装されているようだ。