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

[Feat] CAGRA filtering with BFKNN when sparsity matching threshold #378

Open
wants to merge 4 commits into
base: branch-24.12
Choose a base branch
from

Conversation

rhdong
Copy link
Member

@rhdong rhdong commented Oct 2, 2024

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Type    Queries  n_rows   Dim   K     Metric         Layout    BruteF/Cagra    Sparsity     Recall rate (%)   Search Time (ms)   Build Time (ms)    Total Time (ms)    Throughput (q/s)
---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
float   100      1048576  32    64    InnerProduct   row       Brute           0.100        100.000           4.041              15891.638          15895.679          6.291
float   100      1048576  32    64    InnerProduct   row       Cagra           0.100         69.922           0.825              16162.612          16163.438          6.187
                                                                                                                                                    
float   100      1048576  32    64    InnerProduct   row       Brute           0.300        100.000           4.216              16265.309          16269.525          6.146
float   100      1048576  32    64    InnerProduct   row       Cagra           0.300         67.547           0.857              16227.900          16228.758          6.162
                                                                                                                                                    
float   100      1048576  32    64    InnerProduct   row       Brute           0.500        100.000           4.285              16110.632          16114.916          6.205
float   100      1048576  32    64    InnerProduct   row       Cagra           0.500         64.344           0.881              15642.374          15643.255          6.393
                                                                                                                                                    
float   100      1048576  32    64    InnerProduct   row       Brute           0.800        100.000           4.268              16707.514          16711.783          5.984
float   100      1048576  32    64    InnerProduct   row       Cagra           0.800         37.547           1.312              20631.773          20633.085          4.847
                                                                                                                                                    
float   100      1048576  32    64    InnerProduct   row       Brute           0.900        100.000           4.149              16323.327          16327.475          6.125
float   100      1048576  32    64    InnerProduct   row       Cagra           0.900         20.703           0.887              16195.060          16195.947          6.174
                                                                                                                                                    
float   100      1048576  32    64    InnerProduct   row       Brute           0.990        100.000           5.542              20701.861          20707.403          4.829
float   100      1048576  32    64    InnerProduct   row       Cagra           0.990          2.391           0.942              17216.771          17217.714          5.808

@rhdong rhdong added feature request New feature or request non-breaking Introduces a non-breaking change labels Oct 2, 2024
@rhdong rhdong requested a review from a team as a code owner October 2, 2024 19:00
@github-actions github-actions bot added the cpp label Oct 2, 2024
@rhdong rhdong changed the base branch from branch-24.10 to branch-24.12 October 2, 2024 20:03
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
cpp feature request New feature or request non-breaking Introduces a non-breaking change
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant