composewell/streamly
1
1
Fork 0
mirror of https://github.com/composewell/streamly.git synced 2024-09-19 07:29:02 +03:00
Code Issues Packages Projects Releases Wiki Activity

Use a shorter stream for concatMapWithInterleave

Browse Source 
It has quadratic performance
This commit is contained in:
Harendra Kumar 2021-11-29 17:25:47 +05:30
parent 4647230992
commit 25e2dd5562
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
benchmark/Streamly/Benchmark/Prelude/WSerial.hs
View File

@ -200,8 +200,8 @@ o_n_space_concat value =
-- concatMapWith using StreamD versions of interleave operations are
-- all quadratic, we just measure the sqrtVal benchmark for comparison.
benchIOSrc1
"concatMapWithInterleave (n of 1)"
(concatStreamsWith Internal.interleave value 1)
"concatMapWithInterleave (sqrtVal of 1)"
(concatStreamsWith Internal.interleave sqrtVal 1)
, benchIOSrc1
"concatMapWithInterleave (sqrtVal of sqrtVal)"
(concatStreamsWith Internal.interleave sqrtVal sqrtVal)