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

Memoize the bisect test functions #180

Closed
mikebentley15 opened this issue Jul 22, 2018 · 1 comment
Closed

Memoize the bisect test functions #180

mikebentley15 opened this issue Jul 22, 2018 · 1 comment
Assignees
Labels
enhancement good first issue A good place to start python Involves touching python code

Comments

@mikebentley15
Copy link
Collaborator

It is challenging to memoize the algorithm generically since it depends on what is in the elements list. Instead, we should have the function that is passed in memoize its input-output pairs (which is the same as saying we should cache previously computed results). This allows the bisect algorithm to not have to keep old results around, but can rather call the test function again. It simplifies the generic algorithm at the expense of creating the test function it uses. This will help when we go to implement delta debugging as well (see #171).

@mikebentley15 mikebentley15 self-assigned this Jul 23, 2018
@mikebentley15 mikebentley15 added enhancement good first issue A good place to start python Involves touching python code labels Jul 25, 2018
@mikebentley15
Copy link
Collaborator Author

Addressed by pull request #190

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement good first issue A good place to start python Involves touching python code
Projects
None yet
Development

No branches or pull requests

1 participant