[SERVER-59632] libdeps analyzer: add feature to obtain level info Created: 26/Aug/21  Updated: 17/Oct/23  Resolved: 17/Oct/23

Status: Closed
Project: Core Server
Component/s: None
Affects Version/s: None
Fix Version/s: None

Type: New Feature Priority: Major - P3
Reporter: Daniel Moody Assignee: [DO NOT ASSIGN] Backlog - Server Development Platform Team (SDP) (Inactive)
Resolution: Won't Do Votes: 0
Labels: None
Remaining Estimate: Not Specified
Time Spent: Not Specified
Original Estimate: Not Specified

Assigned Teams:
Server Development Platform
Participants:

 Description   

The new feature should place level data into the dependency graph data during the build.

Then at analysis time it can quickly get the level for a given node or get all nodes in a given level.

Possible Algos:
This can be done by using topological sort generator on the non private link graph, using the first node as a starting point or level 0, then walk the graph in both directions keeping track of +/- level and what nodes have already been visited.


Generated at Thu Feb 08 05:47:43 UTC 2024 using Jira 9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66.