llvm-project

1322e71f - [SpecialCaseList] Add RadixTree for substring matching (#164545)

[SpecialCaseList] Add RadixTree for substring matching (#164545) This commit adds a new RadixTree to `SpecialCaseList` for handling substring matches. Previously, `SpecialCaseList` only supported prefix and suffix matching. With this change, patterns that have neither prefixes nor suffixes can now be efficiently filtered. According to SpecialCaseListBM: Lookup benchmarks (significant improvements): ``` OVERALL_GEOMEAN -0.7809 ``` Lookup `*test*` like benchmarks (huge improvements): ``` OVERALL_GEOMEAN -0.9947 ``` https://gist.github.com/vitalybuka/ee7f681b448eb18974386ab35e2d4d27