Investigate Wildcard Matching Performance

[DanielRosenwasser]

Recently I investigated optimizing path matching in #59048 since an internal project had over 5500 path mapping entries.

@dmichon-msft brought up a similar issue they had with a project where using wildcard entries in include caused a 14 second slowdown in their builds. Some of the same optimizations might be usable in include/exclude globbing, or we could adapt a different solution with a radix tree or a similar data structure (e.g. https://github.com/microsoft/rushstack/blob/1bf90f890d59de5babaf07ccc2551b77df704b18/libraries/rush-lib/src/logic/LookupByPath.ts as pointed out at #59048 (comment)).

[dmichon-msft]

Note that the performance issues were last checked in version 5.3.3 for include (exclude doesn't have a performance issue because it is already order-independent). The time was previously spent in the visitDirectory function.

The scenario being tested involved a project with ~750 single-file include patterns.

[fatcerberus]

5500 path mapping entries

😱 what is this I don’t even