-
Notifications
You must be signed in to change notification settings - Fork 112
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Improve performance of reconnectOrphanedNodes (#359)
* Improve performance of reconnectOrphanedNodes by limiting neighbor connection targets to nodes that were reachable by the entry node at the start of the pass. Instead of using exclusion bits for connection targets, perform several rounds of resumes and post-filter for connectionTargets. Log basic debugging information when reconnecting orphaned nodes by introducing slf4j-api. * simplify connectionTargets, connectedNodes, and excludedBits no need for resuming the search again add backlinking of new edges from search * preserve connectionTargets across passes * No need to invert bits -- the argument is for results to include, which already matches connectionTargets * switch back to Joel's search + resume approach * we do need to exclude self * r/m unused * Re-split connected nodes/global connection targets. Don't filter neighbors found via search by the connected set * Javadoc updates * DRY connectToClosestNeighbor by passing Bits.ALL for connectedNodes when connecting through search --------- Co-authored-by: Jonathan Ellis <[email protected]>
- Loading branch information
Showing
3 changed files
with
89 additions
and
54 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters