MB-65473: [BP] Refactor and Optimize Pre-Filtered Vector Search (#317)#320
Merged
abhinavdangeti merged 1 commit intov16-trinity-couchbasefrom Apr 7, 2025
Merged
MB-65473: [BP] Refactor and Optimize Pre-Filtered Vector Search (#317)#320abhinavdangeti merged 1 commit intov16-trinity-couchbasefrom
abhinavdangeti merged 1 commit intov16-trinity-couchbasefrom
Conversation
- Refactor pre-filtered vector search to enhance performance and reduce memory footprint. - Replace the current bitmap-based cluster selection mechanism with a simpler approach that uses the DirectMap in the IVF index. The IVF index's DirectMap directly maps the vector ID to the cluster it belongs to. - Make `github.com/bits-and-blooms/bitset` a direct dependency of `zapx` and upgrade it to the latest version - Requires blevesearch/go-faiss#41 --------- Co-authored-by: Abhinav Dangeti <abhinav@couchbase.com>
abhinavdangeti
approved these changes
Apr 7, 2025
Member
|
Dammit, should've merged the index_api commits and updated go.mod first, let's raise a separate PR for the go.mod updates |
abhinavdangeti
added a commit
to blevesearch/bleve
that referenced
this pull request
Apr 8, 2025
… (#2175) - Refactor pre-filtered vector search to enhance performance and reduce memory footprint. - Replace the current bitmap-based approach for calculating segment local document numbers with a more direct method, where the local document numbers are mapped directly to the segment ID during the execution of the eligible collector. - Requires: - blevesearch/bleve_index_api#67 - blevesearch/zapx#320 - blevesearch/go-faiss#41 - blevesearch/faiss#49 --------- --------- Co-authored-by: Abhinav Dangeti <abhinav@couchbase.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
2 participants
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.
github.com/bits-and-blooms/bitseta direct dependency ofzapxand upgrade it tothe latest version