aboutsummaryrefslogtreecommitdiff
path: root/API
diff options
context:
space:
mode:
authorPierre-Marie Pédrot2017-11-21 07:23:59 +0100
committerPierre-Marie Pédrot2017-11-21 10:29:13 +0100
commit9eaeb462425728ee2df225619a632d3a6c25cad9 (patch)
tree05eb2539b102f30bd2214b61e34885c2e878cd2d /API
parentd0c42fea9edfef645a822e9f12d475c205f93932 (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 'API')
0 files changed, 0 insertions, 0 deletions