Skip to content

[Improvement]: Add a method to return the dependency levels to DepenendencyGraph.java class #43027

@sameerajayasoma

Description

@sameerajayasoma

Description

Ballerina compiler driver uses the DependencyGraph.java class to represent the dependency graph of a given Ballerina package.

At the moment, the compiler driver uses the public List<T> toTopologicallySortedList() method to get the topologically sorted list of dependencies. Then, the driver sequentially compiles each dependency in this list.

Eventually, we want to compile dependencies in parallel as much as possible. If we can get the levels of the dependencies tree, then we could compile each node in a given level in parallel. To do that, we need a method in this class that returns the levels.

Describe your problem(s)

No response

Describe your solution(s)

No response

Related area

-> Compilation

Related issue(s) (optional)

No response

Suggested label(s) (optional)

No response

Suggested assignee(s) (optional)

No response

Metadata

Metadata

Assignees

No one assigned

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions