diff options
author | 2017-11-21 07:23:59 +0100 | |
---|---|---|
committer | 2017-11-21 10:29:13 +0100 | |
commit | 9eaeb462425728ee2df225619a632d3a6c25cad9 (patch) | |
tree | 05eb2539b102f30bd2214b61e34885c2e878cd2d /COPYRIGHT | |
parent | d0c42fea9edfef645a822e9f12d475c205f93932 (diff) |
Fix #6204: `refine` is exponential in the number of fresh evars that it creates.
It is actually polynomial with a big exponent, probably quartic. This was due
to the Proofview.unifiable algorithm that kept recomputing the free evars of
an evar info. We share the computation instead.
This does not make the contrived example compile in a reasonable amount of time,
but it does make smaller instances compile way quicker than before. Indeed, the
example is essentially quadratic in size as all evars refer to the previously
defined ones in their signature.
Diffstat (limited to 'COPYRIGHT')
0 files changed, 0 insertions, 0 deletions