Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] hint cost vs. order

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] hint cost vs. order


Chronological Thread 
  • 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







Archive powered by MHonArc 2.6.18.

Top of Page