llvm::AddressRangesBase

Base class for sorted, non-overlapping address range collections.

Synopsis

Declared in <llvm/ADT/AddressRanges.h>

template<typename T>
class AddressRangesBase;

Description

This class keeps a sorted vector of AddressRange-like objects and can perform searches efficiently. The address ranges are always sorted and never contain any invalid, empty or intersected address ranges.

Member Functions

NameDescription
begin Return an iterator to the first stored range.
clear Remove all ranges from the collection.
contains contains overloads
empty Return true if the collection holds no ranges.
end Return an iterator past the last stored range.
getRangeThatContains Return the stored entry that contains Addr, if any.
operator[] Return the range entry at index I.
reserve Reserve capacity for at least Capacity range entries.
size Return the number of stored ranges.
operator== Return true if both collections store the same ranges in order.

Protected Type Aliases

NameDescription
Collection Sorted vector of address-range-like entries.

Protected Member Functions

NameDescription
find Find a stored range that fully contains []Start, End).

Protected Data Members

NameDescription
Ranges Storage for the normalized, non-overlapping ranges.

Derived Classes

NameDescription
AddressRanges Address range collection that merges intersecting and adjacent ranges.
AddressRangesMap Map of integer values onto normalized, non-overlapping address ranges.