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

Backoff scheduler #8

Closed
0x0f0f0f opened this issue Jan 29, 2021 · 0 comments
Closed

Backoff scheduler #8

0x0f0f0f opened this issue Jan 29, 2021 · 0 comments

Comments

@0x0f0f0f
Copy link
Member

By now, this implementation uses an every-rule-every-time. A scheduler that identifies rewrites that are unperformant would make this implementation a lot faster.

From the egg paper https://dl.acm.org/doi/pdf/10.1145/3434304

By default, egg uses the built-in
backoff scheduler that identifies rewrites that are matching in exponentially-growing locations and
temporarily bans them. We have observed that this greatly reduced run time (producing the same
results) in many settings. egg can also use a conventional every-rule-every-time scheduler, or the
user can supply their own.

@0x0f0f0f 0x0f0f0f added this to To do in Main Project via automation Jan 29, 2021
@0x0f0f0f 0x0f0f0f moved this from To do to To do (optional for preprint) in Main Project Jan 30, 2021
@0x0f0f0f 0x0f0f0f moved this from To do (optional for preprint) to In progress in Main Project Feb 3, 2021
@0x0f0f0f 0x0f0f0f moved this from In progress to Done in Main Project Feb 3, 2021
@0x0f0f0f 0x0f0f0f closed this as completed Feb 3, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
No open projects
Development

No branches or pull requests

1 participant