Code

Improve multi-CTA algorithm#492

Code

Merged

rapids-bot[bot] merged 25 commits intorapidsai:branch-25.02rapidsai/cuvs:branch-25.02from anaruse:improved_multi_cta_algoanaruse/cuvs:improved_multi_cta_algoCopy head branch name to clipboardJan 30, 2025

+532-257

Commits

Commits on Dec 5, 2024

• [Improved Multi-CTA algo] Address low recall issue of multi-CTA algo when the number of results is large

  Show description for 6223fd2
  anaruse

  committed
  6223fd2

  Copy full SHA for 6223fd2

• Merge branch 'branch-24.12' into improved_multi_cta_algo

  anaruse

  authored
  8ff6991

  Copy full SHA for 8ff6991

• fix style

  tfeher

  committed
  37e26c1

  Copy full SHA for 37e26c1

• Merge branch 'branch-24.12' into improved_multi_cta_algo

  anaruse

  authored
  3665d45

  Copy full SHA for 3665d45

Commits on Dec 9, 2024

• Merge branch 'branch-25.02' into improved_multi_cta_algo

  achirkin

  committed
  018e792

  Copy full SHA for 018e792

• Check if CAGRA search returns enough valid indices during add_nodes

  Show description for ab1130b
  achirkin

  committed
  ab1130b

  Copy full SHA for ab1130b

Commits on Dec 20, 2024

• Resolving various issues with the new multi-CTA algorithm

  anaruse

  committed
  bedd224

  Copy full SHA for bedd224

Commits on Dec 23, 2024

• Add comments in add_nodes.cuh

  anaruse

  committed
  ea8c273

  Copy full SHA for ea8c273

• Limit tht number of warnings output

  anaruse

  committed
  5025481

  Copy full SHA for 5025481

Commits on Dec 25, 2024

• Avoid invalid results in search results as much as possible

  anaruse

  committed
  b61126a

  Copy full SHA for b61126a

Commits on Dec 30, 2024

• Improve the accuracy of the new multi-CTA algo by revising the usase of result_buffer

  anaruse

  committed
  588bd0c

  Copy full SHA for 588bd0c

Commits on Jan 6, 2025

• Reduce the number of shared memory access

  anaruse

  committed
  228a1ae

  Copy full SHA for 228a1ae

Commits on Jan 8, 2025

• Remove unused code

  anaruse

  committed
  776f2f5

  Copy full SHA for 776f2f5

• Merge branch 'branch-25.02' into improved_multi_cta_algo

  cjnolet

  authored
  9d262f7

  Copy full SHA for 9d262f7

Commits on Jan 10, 2025

• Update cpp/src/neighbors/detail/cagra/device_common.hpp

  Show description for 192c0a9
  

  anaruse

  and

  achirkin

  authored
  192c0a9

  Copy full SHA for 192c0a9

Commits on Jan 16, 2025

• Merge branch 'branch-25.02' into improved_multi_cta_algo

  cjnolet

  authored
  d19a6c4

  Copy full SHA for d19a6c4

Commits on Jan 17, 2025

• Merge branch 'branch-25.02' into improved_multi_cta_algo

  anaruse

  committed
  b5c31b3

  Copy full SHA for b5c31b3

• Fixed data type issues

  anaruse

  committed
  81e4b39

  Copy full SHA for 81e4b39

Commits on Jan 23, 2025

• Merge branch 'branch-25.02' into improved_multi_cta_algo

  cjnolet

  authored
  cdc4bc4

  Copy full SHA for cdc4bc4

Commits on Jan 24, 2025

• Merge branch 'branch-25.02' into improved_multi_cta_algo

  cjnolet

  authored
  dd371dc

  Copy full SHA for dd371dc

Commits on Jan 25, 2025

• Merge branch 'branch-25.02' into improved_multi_cta_algo

  cjnolet

  authored
  e769ca7

  Copy full SHA for e769ca7

Commits on Jan 27, 2025

• Merge branch 'branch-25.02' into improved_multi_cta_algo

  achirkin

  authored
  ce93427

  Copy full SHA for ce93427

Commits on Jan 29, 2025

• Merge branch 'branch-25.02' into improved_multi_cta_algo

  cjnolet

  authored
  c133c8b

  Copy full SHA for c133c8b

• Fixed problem of infinite loop when graph degree is small

  anaruse

  committed
  baa3c0c

  Copy full SHA for baa3c0c

Commits on Jan 30, 2025

• Merge branch 'branch-25.02' into improved_multi_cta_algo

  achirkin

  authored
  2e2b6bd

  Copy full SHA for 2e2b6bd