Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Forward-merge branch-25.02 into branch-25.04 #646

Merged
merged 1 commit into from
Feb 4, 2025
Merged

Conversation

rapids-bot[bot]
Copy link

@rapids-bot rapids-bot bot commented Feb 4, 2025

Forward-merge triggered by push to branch-25.02 that creates a PR to keep branch-25.04 up-to-date. If this PR is unable to be immediately merged due to conflicts, it will remain open for the team to manually merge. See forward-merger docs for more info.

This PR adds the binary Hamming distance support to CAGRA.

dependency: #612

TODO:
- [x] Add Hamming distance dist_op for CAGRA search
  - Add `DistanceType::BinaryHamming` (because `HammingUnexpanded` is not bitwise operation)
- [x] Support graph build
  - Want to use the iterative graph build method that uses the CAGRA search for graph build (anaruse@5a80659) because otherwise the binary Hamming distance support for IVFPQ or NN Descent is additionally required.
- [x] Add CI test
  - GT creation
  - Add test cases
- [x] Test on some benchmark datasets 
- [x] Add `preprocessing::quantize::binary`

Authors:
  - tsuki (https://github.com/enp1s0)
  - Akira Naruse (https://github.com/anaruse)
  - Corey J. Nolet (https://github.com/cjnolet)

Approvers:
  - Tamas Bela Feher (https://github.com/tfeher)
  - Corey J. Nolet (https://github.com/cjnolet)

URL: #610
@rapids-bot rapids-bot bot requested review from a team as code owners February 4, 2025 03:52
@GPUtester GPUtester merged commit 22b4de4 into branch-25.04 Feb 4, 2025
Copy link
Author

rapids-bot bot commented Feb 4, 2025

SUCCESS - forward-merge complete.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants