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

[stable34] perf: Use hash map to check if path was already checked #39574