Uploaded image for project: 'Core Server'
  1. Core Server
  2. SERVER-59632

libdeps analyzer: add feature to obtain level info

    XMLWordPrintableJSON

Details

    • Icon: New Feature New Feature
    • Resolution: Won't Do
    • Icon: Major - P3 Major - P3
    • None
    • None
    • None
    • None
    • Server Development Platform

    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.

      Attachments

        Activity

          People

            backlog-server-devplatform [DO NOT ASSIGN] Backlog - Server Development Platform Team (SDP) (Inactive)
            daniel.moody@mongodb.com Daniel Moody
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: