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

introduce options for reducing the overhead for a clustering procedure #790

Merged
merged 1 commit into from
Sep 5, 2024

Conversation

alexanderguzhva
Copy link
Collaborator

faiss baseline PR facebookresearch/faiss#3731
/kind improvement

Copy link

codecov bot commented Aug 28, 2024

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 62.89%. Comparing base (3c46f4c) to head (22d7513).
Report is 174 commits behind head on main.

Additional details and impacted files

Impacted file tree graph

@@            Coverage Diff            @@
##           main     #790       +/-   ##
=========================================
+ Coverage      0   62.89%   +62.89%     
=========================================
  Files         0       84       +84     
  Lines         0     6094     +6094     
=========================================
+ Hits          0     3833     +3833     
- Misses        0     2261     +2261     

see 84 files with indirect coverage changes

Copy link
Collaborator

@liliu-z liliu-z left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Cardinal is still using similar rand_perm for clustering. Do we need to optimize there?

std::vector<int> perm;
if (clus.use_faster_subsampling) {
// use subsampling with splitmix64 rng
SplitMix64RandomGenerator rng(actual_seed);
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

should we call something like rand_perm_splixMix64 here, which is the same as the else block

Copy link
Collaborator Author

@alexanderguzhva alexanderguzhva Aug 28, 2024

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I'd like to bring this PR as is, because it a clone of changes from faiss baseline

Copy link
Collaborator

@liliu-z liliu-z left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

/lgtm

@liliu-z
Copy link
Collaborator

liliu-z commented Aug 29, 2024

@alexanderguzhva plz take care of the e2e test

@alexanderguzhva
Copy link
Collaborator Author

rebased to master

Copy link
Collaborator

@liliu-z liliu-z left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

/lgtm

@sre-ci-robot
Copy link
Collaborator

[APPROVALNOTIFIER] This PR is APPROVED

This pull-request has been approved by: alexanderguzhva, liliu-z

The full list of commands accepted by this bot can be found here.

The pull request process is described here

Needs approval from an approver in each of these files:

Approvers can indicate their approval by writing /approve in a comment
Approvers can cancel approval by writing /approve cancel in a comment

@mergify mergify bot added the ci-passed label Sep 5, 2024
@sre-ci-robot sre-ci-robot merged commit 60820e1 into zilliztech:main Sep 5, 2024
13 checks passed
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.

3 participants