History log of /llvm-project/llvm/unittests/ADT/IntervalTreeTest.cpp (Results 1 – 2 of 2)
Revision (<<< Hide revision tags) (Show revision tags >>>) Date Author Comments
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 ...