Replace O(N*degree^2) dedup with per-thread bit-packed bitset - #2437

Merged

rapids-bot[bot] merged 5 commits into

NVIDIA:mainfrom

jamxia155:dedup-nn-descent-graph-on-gpu

Aug 28, 2026

Commits on Aug 18, 2026

Replace O(nrow * node_degree^2) dedup with per-thread bit-packed bitset
jamxia155
committed
d1e2dc0
Merge remote-tracking branch 'origin/main' into nn-descent-dedup-packed-bitset
jamxia155
committed
8ff98cd

Commits on Aug 27, 2026

Simplify seen_bits cleanup in nn_descent dedup to a direct zero
jamxia155
committed
22ccd38
Merge remote-tracking branch 'upstream/main' into dedup-nn-descent-graph-on-gpu
jamxia155
committed
d92555a
Merge remote-tracking branch 'upstream/main' into dedup-nn-descent-graph-on-gpu
jamxia155
committed
0fc0fa5