On Tuesday, April 26, 2011 7:19:25 AM UTC-7, John Lato wrote:I'd be interested to see the results of a shootout between iteratee and enumerator. I would expect them to be basically equivalent most of the time, with maybe two or three operations with a small (but consistent) difference one way or the other.
I did some basic benchmarks a few months ago; if I remember correctly, it depends almost entirely on how well GHC optimizes CPS on a particular platform. The relative performace was very similar to Lennart Kolmodin's benchmarks of "binary" at < http://lennartkolmodin.blogspot.com/2011/02/binary-by-numbers.html >. In particular, CPS/"iteratee" is faster on 32-bit, while state passing/"enumerator" is faster on 64-bit.
This difference exists for almost all operations, and was on the order of 5-15% depending on the shape of the input. I couldn't figure out a good way to benchmark the libraries themselves when there's so much noise from the compiler.