aboutsummaryrefslogtreecommitdiffhomepage
path: root/COPYRIGHT
diff options
context:
space:
mode:
authorGravatar Pierre-Marie Pédrot <pierre-marie.pedrot@inria.fr>2017-11-21 07:23:59 +0100
committerGravatar Pierre-Marie Pédrot <pierre-marie.pedrot@inria.fr>2017-11-21 10:29:13 +0100
commit9eaeb462425728ee2df225619a632d3a6c25cad9 (patch)
tree05eb2539b102f30bd2214b61e34885c2e878cd2d /COPYRIGHT
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 'COPYRIGHT')
0 files changed, 0 insertions, 0 deletions