Skip to content

feat(matchers): add PQ-gram matcher - #473

Merged
jrfaller merged 2 commits into
mainfrom
copilot/add-pq-matcher
Sep 8, 2026
Merged

jrfaller merged 2 commits into
mainfrom
copilot/add-pq-matcher

Conversation

@jrfaller

@jrfaller jrfaller commented Sep 7, 2026

Copy link
Copy Markdown
Member

Summary

  • add the registered gumtree-pq matcher, combining subtree-hash anchors with PQ-gram-aware bottom-up candidate scoring
  • resolve competing candidates globally in iterative rounds
  • allow the Defects4J benchmark task to accept matcher classes with -Pmatchers

Benchmark

Defects4J (1,046 file pairs): gumtree-pq produces 8,827 simplified edit actions versus 9,057 for gumtree-simple (-230; 67 wins, 951 ties, 28 losses).

Validation

  • ./gradlew :core:test --tests com.github.gumtreediff.test.TestGumtreeMatcher
  • ./gradlew :benchmark:runOnDefects4J ...

Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
@jrfaller
jrfaller deployed to MavenCentral September 7, 2026 20:32 — with GitHub Actions Active
@jrfaller
jrfaller deployed to MavenCentral September 8, 2026 15:34 — with GitHub Actions Active
@jrfaller
jrfaller merged commit eb14eec into main Sep 8, 2026
2 checks passed

This branch was successfully deployed

1 active deployment
MavenCentral 38f11128 Deployed Sep 8, 2026 by jrfaller via build-test-deploy #863
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