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

address incremental-serializer fuzzer failures #537

Merged
merged 1 commit into from
Jan 21, 2025
Merged

Conversation

arvidn
Copy link
Contributor

@arvidn arvidn commented Jan 15, 2025

There's a performance problem in insert_sentinel() if it's passed a tree that is large because it reuses sub-trees. This case can cause the iteration to pick every tree node to run for a very long time. This change makes insert_sentinel() only consider nodes once, and skips them the second time they're encountered.

Without this change the fuzzer can time out.

Copy link

coveralls-official bot commented Jan 15, 2025

Pull Request Test Coverage Report for Build 12885333243

Details

  • 0 of 0 changed or added relevant lines in 0 files are covered.
  • No unchanged relevant lines lost coverage.
  • Overall coverage remained the same at 93.861%

Totals Coverage Status
Change from base Build 12813454877: 0.0%
Covered Lines: 5993
Relevant Lines: 6385

💛 - Coveralls

@arvidn arvidn closed this Jan 15, 2025
@arvidn arvidn reopened this Jan 15, 2025
@arvidn arvidn closed this Jan 16, 2025
@arvidn arvidn reopened this Jan 16, 2025
@arvidn arvidn closed this Jan 16, 2025
@arvidn arvidn reopened this Jan 16, 2025
@arvidn arvidn force-pushed the improve-fuzzer branch 2 times, most recently from 3c3f013 to b7e931c Compare January 20, 2025 16:03
@arvidn arvidn merged commit 99e2c44 into main Jan 21, 2025
29 checks passed
@arvidn arvidn deleted the improve-fuzzer branch January 21, 2025 13:29
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