lists vs pure vector vs monadic vector stream performance benchmarks
I tried benchmarking pure lists, pure vectors and monadic vector streams to see how they fare against each other. Surprisingly monadic vector seems to be doing better than the other two. I am puzzled why the pure vector is not as good as monadic version, I guess they both use the same underlying implementation. Are there some inlining issues? Or I am not benchmarking correctly?
The benchmark results can be seen here. Monadic vector benchmarking code is in Vector.hs and the pure vector benchmarking code is in PureVector.hs.
@harendra-kumar you didn't test monadic vectors, you tested the underlying stream fusion mechanism.
that is, you wrote your computation in the internal representation used to improve performance!
your benchmarks dont include the monadic stream rep vs pure vector rep.
either way: i dont see the comparison in the links, you failed to give a stable url :(