coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Jonathan Leivent <jonikelee AT gmail.com>
- To: coq-club AT inria.fr
- Subject: Re: [Coq-Club] hint cost vs. order
- Date: Thu, 15 Oct 2015 22:23:57 -0400
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=jonikelee AT gmail.com; spf=Pass smtp.mailfrom=jonikelee AT gmail.com; spf=None smtp.helo=postmaster AT mail-qk0-f176.google.com
- Ironport-phdr: 9a23:S4U9lBBbB0T2bGxHhubqUyQJP3N1i/DPJgcQr6AfoPdwSP74rsbcNUDSrc9gkEXOFd2CrakU16yH6+u+AiQp2tWojjMrSNR0TRgLiMEbzUQLIfWuLgnFFsPsdDEwB89YVVVorDmROElRH9viNRWJ+iXhpQAbFhi3DwdpPOO9QteU1JTrkbHqsMOIKyxzxxODIppKZC2sqgvQssREyaBDEY0WjiXzn31TZu5NznlpL1/A1zz158O34YIxu38I46FppIZ8VvDxeL19RrhFBhwnNXo07Yvlr0rtVwyKs1kbVGwKkhNOSyzI7Q/3WIu55in9sOt+1S2XMOX5SLk1XXKp6KI9G0ygszsOKzNsqDKfscd3lq8O+B8=
On 10/15/2015 10:04 PM, Jason Gross wrote:
I'm not sure. You can test it, or comment on the bug, or look for the
relevant commit and see what it changed?
Tested it and commented.
-- Jonathan
On Thu, Oct 15, 2015 at 9:54 PM, Jonathan Leivent
<jonikelee AT gmail.com>
wrote:
Yes - it does actually look like the cost is not taken into account at
all, and the hints are just used in reverse declaration order (last
declared first used).
But, it says that the bug is fixed. I'm using a fairly recent 8.5 build
(db80daa). Is this a regression? Or, was it fixed for eauto but not for
auto?
-- Jonathan
On 10/15/2015 09:15 PM, Jason Gross wrote:
I think you may be looking for bug 3199
<https://coq.inria.fr/bugs/show_bug.cgi?id=3199>?
On Thu, Oct 15, 2015 at 7:10 PM, Jonathan Leivent
<jonikelee AT gmail.com>
wrote:
Is it the case that auto is supposed to try all (pattern applicable) hints
in ascending cost order, regardless of hint declaration order? That
seems
to be what the refman implies - although it says very little about cost.
However, there appear to be cases where auto will try a higher cost hint
that was declared later before a lower cost hint declared earlier. Is
that
a bug?
Interestingly, it looks like using auto with nocore and a small db can
outperform combining the hints from that small db into a single recursive
match-based tactic. However, I'm finding it difficult to use hint cost
to
control the order in which hints are tried.
-- Jonathan
- [Coq-Club] hint cost vs. order, Jonathan Leivent, 10/16/2015
- Re: [Coq-Club] hint cost vs. order, Jason Gross, 10/16/2015
- Re: [Coq-Club] hint cost vs. order, Jonathan Leivent, 10/16/2015
- Re: [Coq-Club] hint cost vs. order, Jason Gross, 10/16/2015
- Re: [Coq-Club] hint cost vs. order, Jonathan Leivent, 10/16/2015
- Re: [Coq-Club] hint cost vs. order, Jason Gross, 10/16/2015
- Re: [Coq-Club] hint cost vs. order, Jonathan Leivent, 10/16/2015
- [Coq-Club] auto performance vs. match (was: hint cost vs. order), Jonathan Leivent, 10/20/2015
- Re: [Coq-Club] hint cost vs. order, Jason Gross, 10/16/2015
Archive powered by MHonArc 2.6.18.