git.iko.soy/streamly
on master help sign in
Use a shorter stream for concatMapWithInterleave

It has quadratic performance

commit25e2dd5562cf089bbdc9d40acb42b553782d7726 authorHarendra Kumar <harendra@composewell.com> dateMon 29 Nov 2021, 17:25 (5 years ago) parent4647230
1 file changed+2−2
compare with master
unifiedsplit
benchmark/Streamly/Benchmark/Prelude/WSerial.hs+2−2
benchmark/Streamly/Benchmark/Prelude/WSerial.hs+2−2
@@ -200,8 +200,8 @@ o_n_space_concat value =
200200 -- concatMapWith using StreamD versions of interleave operations are
201201 -- all quadratic, we just measure the sqrtVal benchmark for comparison.
202202 benchIOSrc1
203− "concatMapWithInterleave (n of 1)"
204− (concatStreamsWith Internal.interleave value 1)
203+ "concatMapWithInterleave (sqrtVal of 1)"
204+ (concatStreamsWith Internal.interleave sqrtVal 1)
205205 , benchIOSrc1
206206 "concatMapWithInterleave (sqrtVal of sqrtVal)"
207207 (concatStreamsWith Internal.interleave sqrtVal sqrtVal)