diff options
author | Bartosz Nitka <niteria@gmail.com> | 2016-05-04 09:22:37 -0700 |
---|---|---|
committer | Bartosz Nitka <niteria@gmail.com> | 2016-05-04 10:18:10 -0700 |
commit | ad4392c142696d5092533480a82ed65322e9d413 (patch) | |
tree | 6b7dc893f6dcf0c87db84fef9c29e675a8db8095 /rts/Pool.h | |
parent | 763610e990207eaa143856fca411d5ad420651ed (diff) | |
download | haskell-ad4392c142696d5092533480a82ed65322e9d413.tar.gz |
Kill non-deterministic foldUFM in TrieMap and TcAppMap
Summary:
foldUFM introduces unnecessary non-determinism that actually
leads to different generated code as explained in
Note [TrieMap determinism].
As we're switching from UniqFM to UniqDFM here you might be
concerned about performance. There's nothing that ./validate
detects. nofib reports no change in Compile Allocations, but
Compile Time got better on some tests and worse on some,
yielding this summary:
-1 s.d. ----- -3.8%
+1 s.d. ----- +5.4%
Average ----- +0.7%
This is not a fair comparison as the order of Uniques
changes what GHC is actually doing. One benefit from making
this deterministic is also that it will make the
performance results more stable.
Full nofib results: P108
Test Plan: ./validate, nofib
Reviewers: goldfire, simonpj, simonmar, austin, bgamari
Reviewed By: simonpj
Subscribers: thomie
Differential Revision: https://phabricator.haskell.org/D2169
GHC Trac Issues: #4012
Diffstat (limited to 'rts/Pool.h')
0 files changed, 0 insertions, 0 deletions