diff options
author | Sebastian Graf <sgraf1337@gmail.com> | 2019-09-18 17:56:35 +0000 |
---|---|---|
committer | Marge Bot <ben+marge-bot@smart-cactus.org> | 2019-09-25 13:54:22 -0400 |
commit | ebc65025435b1c441cfd9fa3dd460201cea4576d (patch) | |
tree | 875b84358069da8d4fcbbbda82a4d8dae9fe4e20 /libraries/base/GHC/Unicode.hs | |
parent | 4540bbe2811e860f35de6e67ab2f0040592fd3a5 (diff) | |
download | haskell-ebc65025435b1c441cfd9fa3dd460201cea4576d.tar.gz |
PmCheck: Only ever check constantly many models against a single pattern
Introduces a new flag `-fmax-pmcheck-deltas` to achieve that. Deprecates
the old `-fmax-pmcheck-iter` mechanism in favor of this new flag.
From the user's guide:
Pattern match checking can be exponential in some cases. This limit makes sure
we scale polynomially in the number of patterns, by forgetting refined
information gained from a partially successful match. For example, when
matching `x` against `Just 4`, we split each incoming matching model into two
sub-models: One where `x` is not `Nothing` and one where `x` is `Just y` but
`y` is not `4`. When the number of incoming models exceeds the limit, we
continue checking the next clause with the original, unrefined model.
This also retires the incredibly hard to understand "maximum number of
refinements" mechanism, because the current mechanism is more general
and should catch the same exponential cases like PrelRules at the same
time.
-------------------------
Metric Decrease:
T11822
-------------------------
Diffstat (limited to 'libraries/base/GHC/Unicode.hs')
0 files changed, 0 insertions, 0 deletions