msokolov commented on PR #15003:
URL: https://github.com/apache/lucene/pull/15003#issuecomment-3250002372
This looks good to me -- except -- I think there is the possibility of
creeping graph rot where we continually erode the graph through repeated
merges, and each time the deletion % gets reset to 0 so we think everything
looks fine? I wonder if we could instead examine some metric that persists
across merges, like graph connectivity. We could (for example) check for nodes
whose outdegree drops below 50% of maxconn, and in those cases, use searches to
"patch up"
the graph? We had something similar in place when we were trying to fix
disconnected graphs
--
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: [email protected]
For queries about this service, please contact Infrastructure at:
[email protected]
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
