Optimize multilabel pair matching - #137
Draft
afermg wants to merge 2 commits into
Draft
Conversation
afermg
marked this pull request as draft
September 2, 2026 17:13
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
Optimize
find_pairs_multilabelby:list_intersectcross product for positive matchingNegative disjointness still requires quadratic candidate comparisons; this PR reduces its projection/materialization cost rather than changing that algorithm.
Benchmark
Real JUMP-lite
group_low: 1,342 profiles, 709 labels, 247,644 positive pair-label rows, and 834,814 negative pairs. Two-run medians:origin/mainPeak process RSS dropped from 5.15 GB to 158 MB. Output cardinalities, label keys, counts, and pair associations matched; this PR deliberately makes pair ordering deterministic, so raw pair-array byte digests differ from the prior query-plan-dependent order.
Absolute times were noisy on a heavily contended host, but the SQL-plan and memory improvements were repeatable.
Validation
git diff --checkpassed