We now put the before and after filenames into a tree structure,
which vastly improves performance when simulating the delete
commands.