Uploaded image for project: 'JDK'
  1. JDK
  2. JDK-8073428

javac, implementation of Tarjan's SCC algorithm at GraphUtils can be improved

    XMLWordPrintable

    Details

      Description

      Current implementation of Tarjan's SCC algorithm at GraphUtils can be simplified a little bit more. This algorithm is being used in the compiler to convert a directed inference graph to a directed acyclic inference graph.

      The current implementation is looking for nodes in the supporting stack data structure which is unnecessary. This enhancement won't be noticed for small inference graphs but should be noticeable for bigger ones.

        Attachments

          Activity

            People

            Assignee:
            vromero Vicente Arturo Romero Zaldivar
            Reporter:
            vromero Vicente Arturo Romero Zaldivar
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

              Dates

              Created:
              Updated:
              Resolved: