Repository navigation
perf(search): assign remaining Snap terms when bounding deck payoff - #70
Merged
Merged
Conversation
The power bound of a member prefix took the smaller of a per-character and a per-column relaxation, so a single Snap column could serve several slots. Add an assignment bound that keeps the remaining member terms per character but assigns the Snap terms over the five slots on distinct columns, with placed slots keeping their own member's row. It is never above the column relaxation, so it only tightens the bound, and it is used only while the Snap pool is narrow enough for the matching work to pay off. A payoff bound that only ties the K-th's payoff now re-checks the K-th's power with that assignment bound before pruning, so a tie no completion can reach falls to the canonical key. A bounded payoff (score steps) no longer re-ranks the domain after a shortfall: the first shortfall makes the retained ranking optimistic, so the joint traversal takes over and re-ranks against the incumbents already evaluated. This removes the round limit and the per-layout shortfall map. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
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
Tests
tests/score_steps_bounds.rs,tests/skip_points_bounds.rs).cargo clippy --workspace --all-targets -- -D warningsandcargo test -p ournotes-searchpass.🤖 Generated with Claude Code