[ 
https://issues.apache.org/jira/browse/LUCENE-9610?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17232049#comment-17232049
 ] 

Michael Sokolov commented on LUCENE-9610:
-----------------------------------------

What's happened is that when we impose max-connections fanout limits on the 
graph it is no longer guaranteed to have the property that every node is 
reachable. If a single node is far away from all the others, none of them will 
have it among their k nearest neighbors. I'll relax the test to only assert 
this property when the number of nodes in the graph is smaller than the 
maxConn, and then also sometimes test with maxConn very large.

> Fix failures of TestKnnGraph.testMerge
> --------------------------------------
>
>                 Key: LUCENE-9610
>                 URL: https://issues.apache.org/jira/browse/LUCENE-9610
>             Project: Lucene - Core
>          Issue Type: Bug
>            Reporter: Michael Sokolov
>            Priority: Major
>
> I saw three failures like those below rep[orted to the mailing list last 
> night. The seeds do not reproduce for me, but there's clearly something up
> FAILED:  org.apache.lucene.index.TestKnnGraph.testMerge
> Error Message:
> java.lang.AssertionError: Attempted to walk entire graph but only visited 255 
> expected:<257> but was:<255>
> ================================
> FAILED:  org.apache.lucene.index.TestKnnGraph.testMerge
> Error Message:
> java.lang.AssertionError: Attempted to walk entire graph but only visited 104 
> expected:<105> but was:<104>
> Stack Trace:
> java.lang.AssertionError: Attempted to walk entire graph but only visited 104 
> expected:<105> but was:<104>
>         at 
> __randomizedtesting.SeedInfo.seed([F1E895FE123F786D:42494B1A1DE4CEF8]:0)
> =====================
> FAILED:  org.apache.lucene.index.TestKnnGraph.testMerge
> Error Message:
> java.lang.AssertionError: Attempted to walk entire graph but only visited 104 
> expected:<105> but was:<104>
> Stack Trace:
> java.lang.AssertionError: Attempted to walk entire graph but only visited 104 
> expected:<105> but was:<104>
>         at 
> __randomizedtesting.SeedInfo.seed([F1E895FE123F786D:42494B1A1DE4CEF8]:0)



--
This message was sent by Atlassian Jira
(v8.3.4#803005)

---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]

Reply via email to