Brazillians are sometimes blind to perfect hints about andromeda HOT 8 CLOSED

Probably a difference in a hidden type annotation, something like El(unitname) vs. Unit. I've patches this by having exact matches use the built-in equivalence algorithm (without hints or rewrites) instead of alpha-equivalence. #14 also runs.

Unfortunately, this change makes the system noticeably slower. (because running beta-eta equivalence on every subterm to see if it's the term-to-rewrite is at least a constant factor slower than running alpha-equivalence on every subterm to see if it's the term-to-rewrite).

from andromeda.

Do you short-circuit the alpha-equivalence case? Is there a verbosity level that prints out the hidden annotations? (If not, can there be?)

from andromeda.

Sure, but the the short circuit can only make equivalence faster. Inequivalence, which is the likely issue here, doesn't speed up at all. (When alpha-equivalence fails, you still have to do the full beta-eta check to make sure they're not somehow equivalent).

--annotate tells the pretty-printer not to elide the hidden stuff, but do so only if you have a strong stomach.

from andromeda.

Why is inequivalence the issue here?

from andromeda.

It's now working harder to identify subterms that can be rewritten, by
using a more general notion of equivalence.

99% of subterms are not rewritable, but there's no way to identify
them ahead of time...they still have to be checked for equivalence to
verify they're not equivalent to any rewriting hint. This checking has
gotten more expensive.

(Actually we compares types of terms and patterns before comparing the
types and patterns themselves, but the principle still applies)

from andromeda.

You've probably already thought of all of this, but can you store the hints in beta-normal (and eta-long?) form, and beta-(eta-)normalize the things you're checking against? (The beta-normal form, at least, can be computed once-and-forall for the whole term, I think.)

from andromeda.

Actually, I think the user should be giving hints in normal form. At least for now.

from andromeda.

Obsolete, the hints are gone from the kernel.

from andromeda.