Skip to content

Possible deadlock in thread safe algorithms #88

@sidml

Description

@sidml

When I try replacing CXXGRAPH::Graph with CXXGRAPH::Graph_TS in the dijkstra/bellman-ford tests, the algorithm seems to freeze. It could be because of possible deadlock while calling thread safe functions like getNodeSet. The algorithm has already acquired the lock, so when getNodeSet again tries to acquire lock, it results in a dead-lock.
It will be great if someone can investigate and correct the issue.

Metadata

Metadata

Assignees

No one assigned

    Labels

    Priority:CriticalPriority Label for Critical IssuebugSomething isn't workingcoresomething about coregood first issueGood for newcomershacktoberfesthacktoberfest issuehelp wantedExtra attention is needed

    Projects

    No projects

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions