[CI] TestCuVSAcceleratedHNSWGaps.testVectorSearchWithAlternatingDocuments is flaky
Nobody has claimed this yet.
Assessment
- Difficulty
- 2/5
- Estimated time
- 1-3 hours
- Newbie friendliness
- 72/100
- Issue type
- Bug
- Clarity
- Mostly clear
- Activity status
- Active
- Tech stack
- java
- Domain
- search, testing-qa
Research direction
Start with TestCuVSAcceleratedHNSWGaps.testVectorSearchWithAlternatingDocuments and its calculateExpectedTopK helper. Reproduce the failure with the supplied tests.seed, locale, and timezone, then verify the assertion reflects approximate HNSW results rather than requiring exact top-k membership. Done means the test remains meaningful and passes for legitimate approximate results.
Written by the indexing model from the issue text.
Description
calculateExpectedTopK computes the exact Euclidean top-k and the test asserts that every result returned by the HNSW search must appear in that set:
assertTrue("Result " + id + " should be in expected top-k results", expectedIds.contains(id));
Since Lucene99AcceleratedHNSWVectorsFormat uses an approximate nearest-neighbor algorithm (CAGRA-built HNSW graph), it is not guaranteed to return the exact top-k. The assertion fails for legitimately correct approximate results.
Reproduced with:
-Dtests.seed=FFE4A5B93F63EAEF -Dtests.locale=fr-BE -Dtests.timezone=SystemV/PST8PDT
Failure:
Result 858 should be in expected top-k results
- Dominant language
- Cuda
- Stars
- 854
- Forks
- 236
- Avg merge
- 2d 23h
- Merged PRs (30d)
- 64
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
More from NVIDIA/cuvs
-
Difficulty 1/5 1-3 hours Newbie friendliness 88/100
-
Difficulty 2/5 1-3 hours Newbie friendliness 82/100
-
Difficulty 2/5 1-3 hours Newbie friendliness 84/100
-
Difficulty 2/5 1-3 hours Newbie friendliness 72/100
-
feature request
Difficulty 2/5 1-3 hours Newbie friendliness 68/100
Similar issues
-
0. Needs triage bug
Difficulty 2/5 1-3 hours Newbie friendliness 78/100
nextcloud/fulltextsearch#1011 ·
-
Difficulty 2/5 1-3 hours Newbie friendliness 74/100
-
Difficulty 2/5 1-3 hours Newbie friendliness 78/100
use-agent-os/agent-os#3263 ·
-
Difficulty 2/5 1-3 hours Newbie friendliness 82/100
-
Difficulty 1/5 Under an hour Newbie friendliness 92/100