Skip to content

optimise routes calculation and topology updates for fully connected mesh of node#103

Open
murali-reddy wants to merge 2 commits intoweaveworks:masterfrom
murali-reddy:one-hop-nodes
Open

optimise routes calculation and topology updates for fully connected mesh of node#103
murali-reddy wants to merge 2 commits intoweaveworks:masterfrom
murali-reddy:one-hop-nodes

Conversation

@murali-reddy
Copy link
Contributor

@murali-reddy murali-reddy commented Feb 4, 2019

Fixes #102, #104

@bboreham
Copy link
Contributor

bboreham commented Feb 4, 2019

I kind-of get what you are aiming at here, but I have a concern about the way it's done.
This PR adds an extra check into the most complicated part of the code.
I suspect much of that loop can go now - we don't need to sort lists that we know are of length 1, etc.
So, although it will lead to more lines of code, I think it will be more understandable to have a whole separate routing algorithm for the 1-hop case.

Maybe I'm wrong. We can discuss.

@murali-reddy murali-reddy changed the title optimise routes calculation for fully connected mesh of node [WIP] optimise routes calculation and topology updates for fully connected mesh of node Mar 5, 2019
@murali-reddy
Copy link
Contributor Author

Updated the PR to handle optimizations w.r.t both topology updates and routes calculations in case of fully connected mesh nodes topology.

Also as per the review comment, introducing separate routing algorithm for fully connected topology.

@murali-reddy murali-reddy changed the title [WIP] optimise routes calculation and topology updates for fully connected mesh of node optimise routes calculation and topology updates for fully connected mesh of node May 29, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

optimise Peer.Routes() for fully connected mesh of node topology

2 participants