Details
-
Enhancement
-
Status: Resolved (View Workflow)
-
Major
-
Resolution: Fixed
-
None
-
Security Level: Default (Default Security Scheme)
-
None
-
Horizon - August 15th 2018, Horizon - August 22nd 2018
Description
The current algorithm used to generate CDP links in the Enlinkd topology operates in O(n^2) where n is the number of CDP links. On a system with 1500 nodes and 35000+ CDP links, the function call takes > 5 minutes.
The relevant code block is here:
Reviewing the algorithm, I think we can make this work in O( n ) by indexing the links in a first pass, and then matching them in a subsequent pass.