Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

don't backtrack #24

Open
gelisam opened this issue Dec 30, 2020 · 0 comments
Open

don't backtrack #24

gelisam opened this issue Dec 30, 2020 · 0 comments
Labels
enhancement New feature or request

Comments

@gelisam
Copy link
Owner

gelisam commented Dec 30, 2020

In #23, we introduced a new algorithm which tries one type substitution, then backtracks and tries another substitution if it doesn't work. Backtracking is scary, because it could end up doing an exponential amount of work. And in this case it doesn't seem like the backtracking is needed, because we have a Fun patternF _ we need to pattern-match on, so we don't need to try many possibilities, we only have to try the ones which can potentially get us something of the form Fun patternF _.

@gelisam gelisam added the enhancement New feature or request label Dec 30, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant