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

cuVS support for IDSelector APIs #4016

Open
cjnolet opened this issue Nov 5, 2024 · 1 comment
Open

cuVS support for IDSelector APIs #4016

cjnolet opened this issue Nov 5, 2024 · 1 comment

Comments

@cjnolet
Copy link
Contributor

cjnolet commented Nov 5, 2024

This is a tracking issue to enable support for the IDSelector (e.g. pre-filtering) APIs through the cuVS indexes. We will contribute this feature, but want to have an issue to link.

@mdouze
Copy link
Contributor

mdouze commented Nov 7, 2024

The IDSelector's only virtual function is is_member that returns a boolean.

On CPU, the indexes that support filtering at search time have two modes of operation:

  1. call is_member for the ids and keep the result depending on the ouput
  2. specialized behavior for certain types of IDSelectors, see this wiki entry.

I don't know how feasible it is to shell out from GPU to call a virtual function for the general case. But it would already be very useful to support a few simple IDSelector types on GPU like IDSelectorRange or IDSelectorBitmap

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

No branches or pull requests

4 participants