diff options
author | Simon Jakobi <simon.jakobi@gmail.com> | 2020-03-31 01:19:53 +0200 |
---|---|---|
committer | Ben Gamari <ben@smart-cactus.org> | 2020-05-09 20:42:08 -0400 |
commit | c64b94c63d4d1f3f9f81cda1122e6fc13b60476d (patch) | |
tree | fefb948fe4b65996d52ceb8c86f6870ce336886d /sync-all | |
parent | ea86360f21e8c9812acba8dc1bc2a54fef700ece (diff) | |
download | haskell-wip/sjakobi/nondetfolds.tar.gz |
Improve some folds over Uniq[D]FMwip/sjakobi/nondetfolds
* Replace some non-deterministic lazy folds with
strict folds.
* Replace some O(n log n) folds in deterministic order
with O(n) non-deterministic folds.
* Replace some folds with set-operations on the underlying
IntMaps.
This reduces max residency when compiling
`nofib/spectral/simple/Main.hs` with -O0 by about 1%.
Maximum residency when compiling Cabal also seems reduced on the
order of 3-9%.
Diffstat (limited to 'sync-all')
0 files changed, 0 insertions, 0 deletions