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

Update judgment-forms caches to use alpha-equivalence. #103

Open
wants to merge 3 commits into
base: master
Choose a base branch
from

Conversation

wilbowma
Copy link
Collaborator

This builds on #102 and should be merged after that PR. Unfortunately, this change destroys performance. I'm assuming I've done something wrong.

howell and others added 3 commits May 25, 2017 17:39
Also add an immutable alpha hash constructor and update hashes in
the gui to use the form provided by binding-forms.rkt

Fixes racket#96
@wilbowma
Copy link
Collaborator Author

wilbowma commented May 27, 2017

Regarding the performance issues I was discussing in #102, this test causes serious slow down.
https://github.com/wilbowma/cic-redex/blob/master/cic.rkt#L491

On my machine, it runs in 7s without that test, and ~10 minutes with. It looks like it causes lots of redundant well-formedness checks, all of which should be in the cache, but my tests lead me to believe they don't trigger the cache due to alpha equivalence. However, this PR doesn't solve the performance issues; it makes it worse.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants