harishankar-gopalan commented on PR #239: URL: https://github.com/apache/lucene/pull/239#issuecomment-1281844998
Hi @jtibshirani / @msokolov , had a quick doubt on the deletion implementation. From the discussion and changes I understand that for now we have only marked the docs as deleted with the Bits value and ignored those documents while selecting our candidates. So with this basic understanding my doubts are: 1. Is the search space being expanded to meet the top-k criteria ? 2. Is there any active work going on to prune these "marked-for-delete" nodes in the graph i.e implementing the version of delete suggested by the Weaviate author(s) [here](https://github.com/nmslib/hnswlib/issues/4#issuecomment-678315156) ? Another unrelated doubt: 1. How are segment merges in general handled as I suppose graphs of the corresponding segments also would have to be merged ? And in the same context does deleted nodes have any effect on the merge operations in terms of high time complexity for some edge cases that the users should be aware of ? -- 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
