diff options
| author | Vitaly Buka <vitalybuka@google.com> | 2025-10-24 17:41:50 -0700 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2025-10-25 00:41:50 +0000 |
| commit | 5fda2a5d9c1a0f90da5d0afc412c9ad613702823 (patch) | |
| tree | 4628c36f6483124e7888b0dc8b3169ad7b6e3fab /clang/lib/Frontend/CompilerInvocation.cpp | |
| parent | 3a59407689da7a3f2f934a841ed32ffcbfaf24dc (diff) | |
| download | llvm-5fda2a5d9c1a0f90da5d0afc412c9ad613702823.zip llvm-5fda2a5d9c1a0f90da5d0afc412c9ad613702823.tar.gz llvm-5fda2a5d9c1a0f90da5d0afc412c9ad613702823.tar.bz2 | |
[NFC][ADT] Add RadixTree (#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:
* https://github.com/llvm/llvm-project/pull/164531
* https://github.com/llvm/llvm-project/pull/164543
* https://github.com/llvm/llvm-project/pull/164545
---------
Co-authored-by: Kazu Hirata <kazu@google.com>
Co-authored-by: Copilot <175728472+Copilot@users.noreply.github.com>
Diffstat (limited to 'clang/lib/Frontend/CompilerInvocation.cpp')
0 files changed, 0 insertions, 0 deletions