Repository navigation
perf(search): bound combined-metric terms by each team's own bonuses - #65
Merged
Merged
Conversation
A composition's bound under a combined metric now caps every term after the first at the event bonus its members and Snaps can reach under that term, instead of the term's largest bonus of any team. Searches that rank teams by challenge points or score first, with event points or items as later terms, prove their optimum with far fewer nodes. The joint search also opens leaders best-first by the bound of their subtree, and when a combined metric's first level reads no event bonus it orders member and Snap pairs by power first, so a strong incumbent arrives earlier. The traversed domain and the results are unchanged. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
The search reads every bound through mean_payoff_with; the plain form remains for the tests and the diagnostics build. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Opening leaders best-first by their subtree bound visits no fewer nodes than the member order on combined metrics, so the joint search keeps the member order. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Merged
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Summary
The traversed domain and the results are unchanged; only the bounds tighten and the visiting order changes.
Refs #56
Tests
cargo test --workspace🤖 Generated with Claude Code