perf: Use hash map to check if path was already checked

perf: Use hash map to check if path was already checked #39983