Revision tags: llvmorg-18.1.8, llvmorg-18.1.7, llvmorg-18.1.6, llvmorg-18.1.5, llvmorg-18.1.4, llvmorg-18.1.3, llvmorg-18.1.2, llvmorg-18.1.1, llvmorg-18.1.0, llvmorg-18.1.0-rc4, llvmorg-18.1.0-rc3, llvmorg-18.1.0-rc2, llvmorg-18.1.0-rc1, llvmorg-19-init, llvmorg-17.0.6, llvmorg-17.0.5, llvmorg-17.0.4, llvmorg-17.0.3, llvmorg-17.0.2, llvmorg-17.0.1, llvmorg-17.0.0, llvmorg-17.0.0-rc4, llvmorg-17.0.0-rc3, llvmorg-17.0.0-rc2, llvmorg-17.0.0-rc1, llvmorg-18-init, llvmorg-16.0.6, llvmorg-16.0.5, llvmorg-16.0.4, llvmorg-16.0.3, llvmorg-16.0.2, llvmorg-16.0.1, llvmorg-16.0.0, llvmorg-16.0.0-rc4, llvmorg-16.0.0-rc3, llvmorg-16.0.0-rc2, llvmorg-16.0.0-rc1, llvmorg-17-init, llvmorg-15.0.7, llvmorg-15.0.6, llvmorg-15.0.5, llvmorg-15.0.4, llvmorg-15.0.3, working, llvmorg-15.0.2 |
|
#
bab129f2 |
| 27-Sep-2022 |
Carlos Alberto Enciso <carlos.alberto.enciso@gmail.com> |
[ADT] Add IntervalTree - light tree data structure to hold intervals.
Fix build failure in:
https://lab.llvm.org/buildbot/#/builders/36/builds/25424 error: comparison of integers of different s
[ADT] Add IntervalTree - light tree data structure to hold intervals.
Fix build failure in:
https://lab.llvm.org/buildbot/#/builders/36/builds/25424 error: comparison of integers of different signs: 'const unsigned long' and 'const int' [-Werror,-Wsign-compare]
Reviewed By: Orlando
Differential Revision: https://reviews.llvm.org/D125776
show more ...
|
#
6584d1f9 |
| 27-Sep-2022 |
Carlos Alberto Enciso <carlos.alberto.enciso@gmail.com> |
[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
[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
show more ...
|