Repository navigation

CAGRA: variable graph degree for CPU-based algorithm - #2031

Open

achirkin wants to merge 47 commits into

NVIDIA:mainfrom

achirkin:fea-variable-graph-degree

Commits on Apr 15, 2026

Add variable graph degree option to cagra optimize
achirkin
committed
36abd64

Commits on Apr 16, 2026

Improve the trimming logic
achirkin
committed
261fc3d
Improve the wording
achirkin
committed
b642179
Remove irrelevant file
achirkin
committed
de0bcaa
Merge branch 'main' into fea-variable-graph-degree
achirkin
authored
7e89304

Commits on Apr 17, 2026

Set defaults for HNSW heuristics and fix parameter parsing
achirkin
committed
a0f6379

Commits on May 7, 2026

Merge branch 'main' into fea-variable-graph-degree
achirkin
authored
970807c
Merge branch 'main' into fea-variable-graph-degree
achirkin
authored
3ca3d37

Commits on Jun 11, 2026

Merge branch 'main' into fea-variable-graph-degree
achirkin
committed
21758da

Commits on Jun 15, 2026

Merge branch 'main' into fea-variable-graph-degree
achirkin
authored
ab3c3b6

Commits on Jun 17, 2026

Merge branch 'main' into fea-variable-graph-degree
achirkin
authored
9f51236

Commits on Jun 23, 2026

Commits on Jun 30, 2026

Merge branch 'main' into fea-variable-graph-degree
achirkin
authored
a244b52

Commits on Jul 1, 2026

Add optimize step when building hierarchy
achirkin
committed
40e6517
Filter the merged reverse graph by in-degree
achirkin
committed
5d5c4d4
Merge branch 'main' into fea-variable-graph-degree
achirkin
authored
9b92959

Commits on Jul 3, 2026

Merge branch 'main' into fea-variable-graph-degree
achirkin
authored
d9a830a
Update the style and pruning logic
achirkin
committed
4e517d0

Commits on Jul 14, 2026

Don't prune highways and make the skipping threshold soft
achirkin
committed
f528bfe
Merge branch 'main' into fea-variable-graph-degree
achirkin
authored
7a07da5
Use the constant for the invalid graph neighbor idx
achirkin
committed
b858600
Undo unnecessary changes to the reverse graph construction step
achirkin
committed
c95b28d
Undo unnecessary changes to the reverse graph construction step
achirkin
committed
8b4a50e
Undo unnecessary changes to the reverse graph construction step
achirkin
committed
dbabfee
Change natural degree logging to the debug level and guard it
achirkin
committed
96ef206
Fix the ACE build
achirkin
committed
12238a8

Commits on Jul 21, 2026

Commits on Jul 24, 2026

Merge branch 'release/26.08' into fea-variable-graph-degree
achirkin
authored
7463575

Commits on Jul 29, 2026

Commits on Aug 11, 2026

Merge remote-tracking branch 'rapidsai/main' into fea-variable-graph-degree
achirkin
committed
502d016

Commits on Aug 20, 2026

Merge branch 'main' into fea-variable-graph-degree
achirkin
authored
8fae452

Commits on Aug 25, 2026

Merge branch 'main' into fea-variable-graph-degree
achirkin
authored
9604c86

Commits on Aug 26, 2026

Merge branch 'main' into fea-variable-graph-degree
achirkin
authored
e80bbfc

Commits on Aug 28, 2026

Update SIMILAR_SEARCH_PERFORMANCE description
achirkin
committed
7d1931e
Use graph_row to count the degree
achirkin
committed
fbfae36
Multiple fixes to address comments in graph_core
achirkin
committed
da69a3f
Use named constant
achirkin
committed
9cb2def
Avoid info-level logging and relax constrain to allow zero degree fraction (the effective degree is a bit higher anyway)
achirkin
committed
e61feee
Merge branch 'main' into fea-variable-graph-degree
achirkin
authored
b291f82
Make disable variable degree for SIMILAR_SEARCH_PERFORMANCE heuristic
achirkin
committed
ab9779a
Merge branch 'main' into fea-variable-graph-degree
achirkin
authored
10e79c7

Commits on Aug 31, 2026

Merge branch 'main' into fea-variable-graph-degree
achirkin
authored
073dd6a

Commits on Sep 1, 2026

Merge remote-tracking branch 'rapidsai/main' into fea-variable-graph-degree
achirkin
committed
8719241

Commits on Sep 3, 2026

Merge branch 'main' into fea-variable-graph-degree
achirkin
authored
327d2e4