You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@lucene.apache.org by GitBox <gi...@apache.org> on 2020/12/18 12:56:54 UTC
[GitHub] [lucene-solr] msokolov opened a new pull request #2157: LUCENE-9625: diversity heuristic for HNSW graph neighbor selection
msokolov opened a new pull request #2157:
URL: https://github.com/apache/lucene-solr/pull/2157
This replaces the simple nearest neighbor selection with a criterion that takes into account the distance of the neighbors from each other. It is seen to provide dramatically improved recall on at least two datasets, and is what is being used by our reference implementation, hnswlib. Also:
* Split Neighbors into NeighborArray and NeighborQueue; use queue for gathering results; store graph arcs in arrays since diversity selection does not use a queue
* Add InfoStream progress messages to HnswGraphBuilder
* Add options to KnnGraphTester to support testing using ann-benchmarks (no warmup, write output to file)
* Improve memory usage; eliminate more object allocations; replaced iterator objects with single-use iterator "views"
----------------------------------------------------------------
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.
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
[GitHub] [lucene-solr] msokolov merged pull request #2157: LUCENE-9644: diversity heuristic for HNSW graph neighbor selection
Posted by GitBox <gi...@apache.org>.
msokolov merged pull request #2157:
URL: https://github.com/apache/lucene-solr/pull/2157
----------------------------------------------------------------
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.
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
[GitHub] [lucene-solr] msokolov commented on pull request #2157: LUCENE-9644: diversity heuristic for HNSW graph neighbor selection
Posted by GitBox <gi...@apache.org>.
msokolov commented on pull request #2157:
URL: https://github.com/apache/lucene-solr/pull/2157#issuecomment-749043883
I'll push today if there are no comments.
----------------------------------------------------------------
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.
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