Performance of functional queues
ekarttun at cs.helsinki.fi
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