kaivalnp commented on PR #12679:
URL: https://github.com/apache/lucene/pull/12679#issuecomment-1811057058

   Keeping the `visitLimit` = 0 (immediately fallback to lazy iterator) we 
expect an exact search to be performed (and `recall` = 1) as soon as the first 
node is visited (`numVisited` = 1), although at the cost of a full vector 
search (latency is two orders of magnitude higher - number of similarity 
computations will be \~1M)
   
   | maxConn | beamWidth | traversalSimilarity | resultSimilarity | count  | 
numVisited | latency | recall |
   | ------- | --------- | ------------------- | ---------------- | ------ | 
---------- | ------- | ------ |
   | 16      | 100       | 0.99                | 0.99             | 136.47 | 
1.00       | 268.23  | 1.00   |
   | 16      | 200       | 0.99                | 0.99             | 136.47 | 
1.00       | 269.01  | 1.00   |
   | 32      | 100       | 0.99                | 0.99             | 136.47 | 
1.00       | 275.00  | 1.00   |
   | 32      | 200       | 0.99                | 0.99             | 136.47 | 
1.00       | 268.45  | 1.00   |
   | 64      | 100       | 0.99                | 0.99             | 136.47 | 
1.00       | 270.93  | 1.00   |
   | 64      | 200       | 0.99                | 0.99             | 136.47 | 
1.00       | 270.63  | 1.00   |
   
   This nicely emphasizes the need to pick a sensible `visitLimit` to not 
fallback prematurely since it can become very expensive, and also verifies that 
the lazy iterator works as intended..
   


-- 
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

Reply via email to