mayya-sharipova opened a new pull request #287:
URL: https://github.com/apache/lucene/pull/287
Currently we are storing neighbourhoods of all nodes for all levels,
even though level > 0 contain fewer nodes.
This patch fixes this by:
- graph stores for a level a list of neighbourhoods only for nodes
present on this level. Neighbours on all levels are presented
as level 0's ordinals.
- nodesByLevel defines which nodes are stored on this level, presented
as level 0's nodes' ordinals.
- to get neighbours for a given node for level > 0, we first do a binary
search on nodesByLevel for this level to find node's index in the
graph's lists of neighbourhoods for this level. We then use this
index to retrieve a desired neighbourhood.
--
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]
