You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@lucene.apache.org by "msokolov (via GitHub)" <gi...@apache.org> on 2025/11/19 22:42:58 UTC
[I] MergingHnswGraphBuilder is unstable [lucene]
msokolov opened a new issue, #15438:
URL: https://github.com/apache/lucene/issues/15438
### Description
If you create an index and merge it, even under very controlled conditions, `MergingHnswGraphBuilder` will produce different graphs on subsequent runs. I think it's because of the iteration order of the `IntHashSet` keys which it relies on. This is a problem for writing tests where you want to assert that the correct graph is being produced. I'm not sure what can be done -- perhaps we can fetch all the node ids and sort them rather than relying on the hashset iteration order
### Version and environment details
_No response_
--
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.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
Re: [I] MergingHnswGraphBuilder is unstable [lucene]
Posted by "dweiss (via GitHub)" <gi...@apache.org>.
dweiss commented on issue #15438:
URL: https://github.com/apache/lucene/issues/15438#issuecomment-3556499992
IntHashSet will have a random iteration order - it is by design to prevent problems with collisions. You could probably hack your way into the internals and iterate over values in any way you like... but it's still a hash set - the ordering isn't guaranteed and may change, so tests shouldn't rely on it.
--
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
Re: [I] MergingHnswGraphBuilder is unstable [lucene]
Posted by "msokolov (via GitHub)" <gi...@apache.org>.
msokolov commented on issue #15438:
URL: https://github.com/apache/lucene/issues/15438#issuecomment-3559745878
also backported to 10x
--
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
Re: [I] MergingHnswGraphBuilder is unstable [lucene]
Posted by "msokolov (via GitHub)" <gi...@apache.org>.
msokolov closed issue #15438: MergingHnswGraphBuilder is unstable
URL: https://github.com/apache/lucene/issues/15438
--
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