Uploaded image for project: 'SonarQube'
  1. SonarQube
  2. SONAR-1415

Improve the algorithm used to sort the DSM

    XMLWordPrintable

    Details

    • Type: Improvement
    • Status: Closed
    • Priority: Major
    • Resolution: Won't Fix
    • Affects Version/s: None
    • Fix Version/s: None
    • Component/s: None
    • Labels:
      None

      Description

      The current algorithm is correct as the DSM is always lower triangular but the packages order can be improved.

      With the following example of dependencies :
      A -> B -> C -> D
      E -> D

      we expect to get the following order of packages in the DSM : A, B, C, E (or E, C), D

      But with the current algorithm, package E can be anywhere above D. For instance we can get : A, E, B, C, D.

        Attachments

          Issue Links

            Activity

              People

              Assignee:
              Unassigned Unassigned
              Reporter:
              freddy.mallet Freddy Mallet (Inactive)
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

                Dates

                Created:
                Updated:
                Resolved: