[all-commits] [llvm/llvm-project] 6584d1: [ADT] Add IntervalTree - light tree data structure...

[Carlos Alberto Enciso via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 6584d1f9309b2790e860b636d14a191ad8cf9acb
      https://github.com/llvm/llvm-project/commit/6584d1f9309b2790e860b636d14a191ad8cf9acb
  Author: Carlos Alberto Enciso <carlos.alberto.enciso at gmail.com>
  Date:   2022-09-27 (Tue, 27 Sep 2022)

  Changed paths:
    M llvm/docs/ProgrammersManual.rst
    A llvm/include/llvm/ADT/IntervalTree.h
    M llvm/unittests/ADT/CMakeLists.txt
    A llvm/unittests/ADT/IntervalTreeTest.cpp

  Log Message:
  -----------
  [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