[llvm-branch-commits] [SpecialCaseList] Filtering Globs with matching prefix (PR #164531)

[Vitaly Buka via llvm-branch-commits]

https://github.com/vitalybuka created https://github.com/llvm/llvm-project/pull/164531

This commit optimizes `SpecialCaseList` by using a `RadixTree` to filter
glob patterns based on their prefixes. When matching a query, the
`RadixTree` quickly identifies all glob patterns whose prefixes match
the query's prefix. This significantly reduces the number of glob
patterns that need to be fully evaluated, leading to performance
improvements, especially when dealing with a large number of patterns.