Details
-
Type:
Enhancement
-
Status: Resolved (View Workflow)
-
Priority:
Major
-
Resolution: Fixed
-
Affects Version/s: None
-
Fix Version/s: Meridian-2018.1.1, 22.0.4
-
Component/s: Web UI - Topology
-
Security Level: Default (Default Security Scheme)
-
Labels:None
-
Sprint: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.