Skip to content

Fix #1115: honor KthLargestMTuple threshold - #1122

Merged
isPANN merged 1 commit into
1075-growth-domainfrom
codex/issue-1115-kth-largest-threshold
Aug 7, 2026
Merged

Fix #1115: honor KthLargestMTuple threshold#1122
isPANN merged 1 commit into
1075-growth-domainfrom
codex/issue-1115-kth-largest-threshold

Conversation

@isPANN

@isPANN isPANN commented Aug 7, 2026

Copy link
Copy Markdown
Collaborator

Summary

  • replace aggregate tuple counting with the documented K-threshold decision result
  • enumerate the Cartesian product iteratively with overflow-safe bound comparison and early exit at K
  • update canonical examples, paper documentation, unit coverage, and CLI regression coverage

Verification

  • make check
  • make paper
  • focused KthLargestMTuple unit tests
  • focused CLI k=14/k=15 regression
  • cargo clippy --all-targets --features ilp-highs -- -D warnings

Stack

Fixes #1115

@isPANN
isPANN merged commit 95a7ddb into 1075-growth-domain Aug 7, 2026
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.

1 participant