class ContinuousRangeMap

Declaration

template <typename Int, typename V, unsigned int InitialCapacity>
class ContinuousRangeMap { /* full declaration omitted */ };

Description

A map from continuous integer ranges to some value, with a very specialized interface. CRM maps from integer ranges to values. The ranges are continuous, i.e. where one ends, the next one begins. So if the map contains the stops I0-3, the first range is from I0 to I1, the second from I1 to I2, the third from I2 to I3 and the last from I3 to infinity. Ranges must be inserted in order. Inserting a new stop I4 into the map will shrink the fourth range to I3 to I4 and add the new range I4 to inf.

Declared at: clang/include/clang/Serialization/ContinuousRangeMap.h:37

Templates

Int

V

unsigned int InitialCapacity

Member Variables

private clang::ContinuousRangeMap::Representation Rep

Method Overview

• public clang::ContinuousRangeMap::reference back()
• public clang::ContinuousRangeMap::const_reference back() const
• public clang::ContinuousRangeMap::iterator begin()
• public clang::ContinuousRangeMap::const_iterator begin() const
• public clang::ContinuousRangeMap::iterator end()
• public clang::ContinuousRangeMap::const_iterator end() const
• public clang::ContinuousRangeMap::iterator find(Int K)
• public clang::ContinuousRangeMap::const_iterator find(Int K) const
• public void insert(const clang::ContinuousRangeMap::value_type & Val)
• public void insertOrReplace(const clang::ContinuousRangeMap::value_type & Val)

Methods

¶clang::ContinuousRangeMap::reference back()

Declared at: clang/include/clang/Serialization/ContinuousRangeMap.h:106

¶clang::ContinuousRangeMap::const_reference back()
    const

Declared at: clang/include/clang/Serialization/ContinuousRangeMap.h:107

¶clang::ContinuousRangeMap::iterator begin()

Declared at: clang/include/clang/Serialization/ContinuousRangeMap.h:88

¶clang::ContinuousRangeMap::const_iterator begin()
    const

Declared at: clang/include/clang/Serialization/ContinuousRangeMap.h:90

¶clang::ContinuousRangeMap::iterator end()

Declared at: clang/include/clang/Serialization/ContinuousRangeMap.h:89

¶clang::ContinuousRangeMap::const_iterator end()
    const

Declared at: clang/include/clang/Serialization/ContinuousRangeMap.h:91

¶clang::ContinuousRangeMap::iterator find(Int K)

Declared at: clang/include/clang/Serialization/ContinuousRangeMap.h:93

Parameters

Int K

¶clang::ContinuousRangeMap::const_iterator find(
    Int K) const

Declared at: clang/include/clang/Serialization/ContinuousRangeMap.h:102

Parameters

Int K

¶void insert(
    const clang::ContinuousRangeMap::value_type&
        Val)

Declared at: clang/include/clang/Serialization/ContinuousRangeMap.h:66

Parameters

const clang::ContinuousRangeMap::value_type& Val

¶void insertOrReplace(
    const clang::ContinuousRangeMap::value_type&
        Val)

Declared at: clang/include/clang/Serialization/ContinuousRangeMap.h:75

Parameters

const clang::ContinuousRangeMap::value_type& Val