diff options
| author | Simon Jakobi <simon.jakobi@gmail.com> | 2020-03-31 01:19:53 +0200 |
|---|---|---|
| committer | Marge Bot <ben+marge-bot@smart-cactus.org> | 2020-05-14 03:31:21 -0400 |
| commit | c05c06596bd1b2852454af6243fc15ee852d2f45 (patch) | |
| tree | 7fc5f0c23f18521a08cda064d4a94cba4d162c22 /.gitignore | |
| parent | c9f5a8f4653c4696a1fbb768bd0d8f672d4c7d5f (diff) | |
| download | haskell-c05c06596bd1b2852454af6243fc15ee852d2f45.tar.gz | |
Improve some folds over Uniq[D]FM
* 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 '.gitignore')
0 files changed, 0 insertions, 0 deletions