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

reduce synthesis search space #6

Open
1 of 3 tasks
KiaraGrouwstra opened this issue Jan 21, 2020 · 0 comments
Open
1 of 3 tasks

reduce synthesis search space #6

KiaraGrouwstra opened this issue Jan 21, 2020 · 0 comments
Labels
nice-to-have synthesis features needed for program synthesis

Comments

@KiaraGrouwstra
Copy link
Owner

KiaraGrouwstra commented Jan 21, 2020

size of the search space is a crucial aspect of synthesizer performance, but I may need to align this with the papers I'm benchmarking against, to ensure I'm not cheating on their tasks -- or vice versa, let them spend time searching for stuff (e.g. recursion) I never put in my task functions.

search space size mostly encompasses:

  • the grammar -- e.g. leave out recursion (recursion #12), variables/lambdas (variables/lambdas #8)
  • the building blocks -- basically these should match the functionality used to create the task functions, while preferably also being as generic as possible to get the most functionality using the smallest possible number of options.
  • redundant patterns, e.g. only allow curried version of id (only relevant if my building blocks will include this function). note that Tamandu tackled this using a blacklist.
@KiaraGrouwstra KiaraGrouwstra added nice-to-have synthesis features needed for program synthesis labels Jan 21, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
nice-to-have synthesis features needed for program synthesis
Projects
None yet
Development

No branches or pull requests

1 participant