class IntervalMap

Declaration

template <typename KeyT,
          typename ValT,
          unsigned int N = IntervalMapImpl::NodeSizer<
              type - parameter - 0 - 0,
              type - parameter - 0 - 1>::LeafSize,
          typename Traits = IntervalMapInfo<KeyT>>
class IntervalMap { /* full declaration omitted */ };

Declared at: llvm/include/llvm/ADT/IntervalMap.h:933

Templates

KeyT

ValT

unsigned int N = IntervalMapImpl::NodeSizer<type-parameter-0-0, type-parameter-0-1>::LeafSize

Traits = IntervalMapInfo<KeyT>

Method Overview

• public IntervalMap<KeyT, ValT, N, Traits>(llvm::IntervalMap::Allocator & a)
• public llvm::IntervalMap::const_iterator begin() const
• public llvm::IntervalMap::iterator begin()
• public void clear()
• public bool empty() const
• public llvm::IntervalMap::const_iterator end() const
• public llvm::IntervalMap::iterator end()
• public llvm::IntervalMap::const_iterator find(KeyT x) const
• public llvm::IntervalMap::iterator find(KeyT x)
• public void insert(KeyT a, KeyT b, ValT y)
• public ValT lookup(KeyT x, ValT NotFound = type-parameter-0-1()) const
• public bool overlaps(KeyT a, KeyT b)
• public KeyT start() const
• public KeyT stop() const
• public ~IntervalMap<KeyT, ValT, N, Traits>()

Methods

¶IntervalMap<KeyT, ValT, N, Traits>(
    llvm::IntervalMap::Allocator& a)

Declared at: llvm/include/llvm/ADT/IntervalMap.h:1042

Parameters

llvm::IntervalMap::Allocator& a

¶llvm::IntervalMap::const_iterator begin() const

Declared at: llvm/include/llvm/ADT/IntervalMap.h:1099

¶llvm::IntervalMap::iterator begin()

Declared at: llvm/include/llvm/ADT/IntervalMap.h:1105

¶void clear()

Description

clear - Remove all entries.

Declared at: llvm/include/llvm/ADT/IntervalMap.h:1092

¶bool empty() const

Description

empty - Return true when no intervals are mapped.

Declared at: llvm/include/llvm/ADT/IntervalMap.h:1054

¶llvm::IntervalMap::const_iterator end() const

Declared at: llvm/include/llvm/ADT/IntervalMap.h:1111

¶llvm::IntervalMap::iterator end()

Declared at: llvm/include/llvm/ADT/IntervalMap.h:1117

¶llvm::IntervalMap::const_iterator find(
    KeyT x) const

Description

find - Return an iterator pointing to the first interval ending at or after x, or end().

Declared at: llvm/include/llvm/ADT/IntervalMap.h:1125

Parameters

KeyT x

¶llvm::IntervalMap::iterator find(KeyT x)

Declared at: llvm/include/llvm/ADT/IntervalMap.h:1131

Parameters

KeyT x

¶void insert(KeyT a, KeyT b, ValT y)

Description

insert - Add a mapping of [a;b] to y, coalesce with adjacent intervals. It is assumed that no key in the interval is mapped to another value, but overlapping intervals already mapped to y will be coalesced.

Declared at: llvm/include/llvm/ADT/IntervalMap.h:1082

Parameters

KeyT a

KeyT b

ValT y

¶ValT lookup(KeyT x,
            ValT NotFound = type - parameter - 0 -
                            1()) const

Description

lookup - Return the mapped value at x or NotFound.

Declared at: llvm/include/llvm/ADT/IntervalMap.h:1072

Parameters

KeyT x

ValT NotFound = type-parameter-0-1()

¶bool overlaps(KeyT a, KeyT b)

Description

overlaps(a, b) - Return true if the intervals in this map overlap with the interval [a;b].

Declared at: llvm/include/llvm/ADT/IntervalMap.h:1139

Parameters

KeyT a

KeyT b

¶KeyT start() const

Description

start - Return the smallest mapped key in a non-empty map.

Declared at: llvm/include/llvm/ADT/IntervalMap.h:1059

¶KeyT stop() const

Description

stop - Return the largest mapped key in a non-empty map.

Declared at: llvm/include/llvm/ADT/IntervalMap.h:1065

¶~IntervalMap<KeyT, ValT, N, Traits>()

Declared at: llvm/include/llvm/ADT/IntervalMap.h:1048