Algorithm to find out whether the matches for two Glob patterns (or Regular Expressions) intersect
Now witness the firepower of this fully ARMED and OPERATIONAL battle station! (I have worked too much on this answer and my brain has broken; There should be a badge for that.) In order to determine if two patterns intersect, I have created a recursive backtracking parser — when Kleene stars are encountered a new … Read more