rajat315315 opened a new issue, #16321: URL: https://github.com/apache/lucene/issues/16321
### Description The legacy sorting logic in NeighborArray below takes long N^2 in worst case, as it is a simple insertion sort and pushes/copies the rest of the array towards the end for each `uncheckedIndex`. https://github.com/apache/lucene/blob/d87b4f3881511092bb2a5ec7530e7418157c16fc/lucene/core/src/java/org/apache/lucene/util/hnsw/NeighborArray.java#L152 I think it has a lot of scope for improvement and I'm attaching a PR below and opening a discussion for same. -- 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]
