diff options
| author | Carlos Alberto Enciso <carlos.alberto.enciso@gmail.com> | 2022-09-27 08:22:28 +0100 |
|---|---|---|
| committer | Carlos Alberto Enciso <carlos.alberto.enciso@gmail.com> | 2022-09-27 08:22:28 +0100 |
| commit | 6584d1f9309b2790e860b636d14a191ad8cf9acb (patch) | |
| tree | 8e527e274fcee0bb49dd6b51d858dc71c325333b /llvm/lib/Transforms/Utils/LoopUnroll.cpp | |
| parent | 1bd1a4407058c4a159eee6f6956f3bcabeb0d7f8 (diff) | |
| download | llvm-6584d1f9309b2790e860b636d14a191ad8cf9acb.zip llvm-6584d1f9309b2790e860b636d14a191ad8cf9acb.tar.gz llvm-6584d1f9309b2790e860b636d14a191ad8cf9acb.tar.bz2 | |
[ADT] Add IntervalTree - light tree data structure to hold intervals.
It allows finding all intervals that overlap with any given point.
At this time, it does not support any deletion or rebalancing
operations.
The IntervalTree is designed to be set up once, and then queried
without any further additions.
Reviewed By: psamolysov, probinson
Differential Revision: https://reviews.llvm.org/D125776
Diffstat (limited to 'llvm/lib/Transforms/Utils/LoopUnroll.cpp')
0 files changed, 0 insertions, 0 deletions