benwtrent commented on issue #12627:
URL: https://github.com/apache/lucene/issues/12627#issuecomment-1921135758

   @nitirajrathore very interesting results. This sort of indicates to me that 
no matter the heuristic, we just need a second pass over the graph to ensure 
connectedness and fix it up :/
   
   Even though the graph is different, the idea is the same here: 
https://github.com/jbellis/jvector/blob/main/jvector-base/src/main/java/io/github/jbellis/jvector/graph/GraphIndexBuilder.java
   
   I will see about testing your new "new heuristic with remove otherhalf and 
honour max-conn" as if I am reading this correctly, seems the most promising. 
But, I suspect, even in extreme scenarios, we will still need a second pass 
over the graph to ensure graph connectedness.
   
   


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