[SpecialCaseList] Filtering Globs with matching prefix (#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.

According to SpecialCaseListBM:

Lookup benchmarks (significant improvements):
```
OVERALL_GEOMEAN                       -0.8177
```

Lookup like `prefix*` benchmarks (huge improvements):
```
OVERALL_GEOMEAN                       -0.9819
```

https://gist.github.com/vitalybuka/824884bcbc1713e815068c279159dafe

---------

Co-authored-by: Copilot <175728472+Copilot@users.noreply.github.com>

0 files changed, 0 insertions, 0 deletions