[llvm-branch-commits] [RadixTree] Add RadixTree. (PR #164524)

[Vitaly Buka via llvm-branch-commits]

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

This commit introduces a RadixTree implementation to LLVM.

RadixTree, as a Trie, is very efficient by searching for prefixes.

A Radix Tree is more efficient implementation of Trie.

The tree will be used to optimize Glob matching in SpecialCaseList.