Recursively deleting a directory with descendants takes O(N^2) time

Description

We iterate over all descendants with

This is slow because delInodes is a LinkedList, which has O lookup time for the get() method

Environment

None
Fixed
Your pinned fields
Click on the next to a field label to start pinning.

Assignee

Andrew Audibert

Reporter

Andrew Audibert

Labels