Cache: don't check if the parent exists in the cache if we are already sure it does

Gives an performance increase of about 25% for scanning files :)

cc @DeepDiver1975 @karlitschek @MTGap @bartv2