Performance of functional queues

Einar Karttunen ekarttun at
Wed Nov 2 11:06:55 EST 2005


I benchmarked the various functional queue implementations
including simple batched queues (data Q = Q [a] [a]),
Data.Queue and Data.Sequence.

The end result was that the simple batched queues are
fast and toList of Data.Sequence is very slow. For most
applications Data.Sequence is faster than Data.Queue, but
slower than the batched queues, but the differences are
not huge. Of course it offers other functionality which 
the other queues don't provide.

For pics of the results and the code look at

- Einar Karttunen

More information about the Libraries mailing list