benwtrent commented on PR #12770: URL: https://github.com/apache/lucene/pull/12770#issuecomment-1794951828
> I wonder if it helps with degenerate case where all scores are equal? EG all zero vectors (see https://github.com/apache/lucene/issues/11626) It would help by ending exploration for sure. In this degenerate case, it is even worse than causing slowness. If there are millions of vectors we could cause an OOME as there are no barriers preventing the candidate list from expanding (we only pop one, but then could add 15 more on each neighbor explored for example). -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org For queries about this service, please contact Infrastructure at: us...@infra.apache.org --------------------------------------------------------------------- To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org For additional commands, e-mail: issues-h...@lucene.apache.org