Skip to content

Question about A3(DeadCodeDetection) #22

Description

@RacerZ-fighting

When doing graph traversal, I first chose a LinkedList to maintain all visited nodes.
But I can't figure out why there would be a false negative test case.

        List<Stmt> isVisited = new LinkedList<>();
        ArrayDeque<Stmt> queue = new ArrayDeque<>();    // BFS queue
        queue.add(cfg.getEntry());
Snipaste_2023-11-15_13-14-47

Then, if I change to use a HashSet, all test cases will pass.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Fields

    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