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

Test code #31

Merged
merged 18 commits into from
Feb 6, 2024
Merged

Test code #31

merged 18 commits into from
Feb 6, 2024

Conversation

TrevorHansen
Copy link
Contributor

This generates some semi-random egraphs, runs extractors on them, checks that the extractions are valid, then checks that
the optimal extractions all have the same cost, and then checks that there are no extractions cheaper than the optimal extractions.

I'm happy to improve this. I've not done automated testing in Rust before, so it's easy for me to believe there are better ways.

Copy link
Member

@oflatt oflatt left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Great work! Had a suggestion and a question

src/main.rs Outdated Show resolved Hide resolved
src/extract/mod.rs Show resolved Hide resolved
src/main.rs Outdated Show resolved Hide resolved
…acyclic egraphs. Disabled the faster-greedy-dag extractor - the update fuzzer has generated more egraphs that trigger failure
@TrevorHansen
Copy link
Contributor Author

The improved random egraph generation now generates egraphs that cause the faster-greedy-dag extractor to fail.

@mwillsey
Copy link
Member

@oflatt were your change requests addressed?

Copy link
Member

@oflatt oflatt left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Yes! Looks great to me!

Copy link
Member

@mwillsey mwillsey left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Looks great! A few organizational changes:

data/fuzz/19.json Outdated Show resolved Hide resolved
src/main.rs Show resolved Hide resolved
src/extract/mod.rs Outdated Show resolved Hide resolved
@mwillsey mwillsey merged commit 2a38817 into egraphs-good:main Feb 6, 2024
2 checks passed
@TrevorHansen TrevorHansen deleted the om12 branch February 7, 2024 12:39
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.

3 participants