You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@lucene.apache.org by GitBox <gi...@apache.org> on 2021/08/13 13:39:15 UTC

[GitHub] [lucene] jtibshirani commented on pull request #239: LUCENE-10040: Handle deletions in nearest vector search

jtibshirani commented on pull request #239:
URL: https://github.com/apache/lucene/pull/239#issuecomment-898464397


   I tried modifying my usual ann-benchmark to randomly delete 25% of documents after force merging. As expected, it's slower but not by a huge amount.
   
   **sift-128-euclidean, M=16, efSearch=500**
   ```
   Approach                   Baseline QPS    Deletions QPS
   LuceneHnsw(n_cands=10)     9045.574        7871.898
   LuceneHnsw(n_cands=50)     3789.169        3035.740
   LuceneHnsw(n_cands=100)    2333.714        1769.330
   LuceneHnsw(n_cands=500)     579.850         448.190
   LuceneHnsw(n_cands=800)     386.105         299.636                      
   ```
   
   If you don't have objections, I'd like to merge now and then work on some final benchmarks -- ideally we could make sure luceneutil covers ANN with deletions.


-- 
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-unsubscribe@lucene.apache.org

For queries about this service, please contact Infrastructure at:
users@infra.apache.org



---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org