#include "llvm/ADT/IntervalMap.h"

Inheritance diagram for llvm::IntervalMap< KeyT, ValT, N, Traits >:

[legend]

Collaboration diagram for llvm::IntervalMap< KeyT, ValT, N, Traits >:

[legend]

Classes
class	const_iterator

class	iterator

Public Types
using	Allocator = typename Sizer::Allocator

using	KeyType = KeyT

using	ValueType = ValT

using	KeyTraits = Traits

Public Member Functions
	IntervalMap (Allocator &a)

	~IntervalMap ()

bool	empty () const
	empty - Return true when no intervals are mapped. More...

KeyT	start () const
	start - Return the smallest mapped key in a non-empty map. More...

KeyT	stop () const
	stop - Return the largest mapped key in a non-empty map. More...

ValT	lookup (KeyT x, ValT NotFound=ValT()) const
	lookup - Return the mapped value at x or NotFound. More...

void	insert (KeyT a, KeyT b, ValT y)
	insert - Add a mapping of [a;b] to y, coalesce with adjacent intervals. More...

void	clear ()
	clear - Remove all entries. More...

const_iterator	begin () const

iterator	begin ()

const_iterator	end () const

iterator	end ()

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

iterator	find (KeyT x)

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


	IntervalMap (IntervalMap const &RHS)

IntervalMap &	operator= (IntervalMap const &RHS)

	IntervalMap (IntervalMap &&RHS)

IntervalMap &	operator= (IntervalMap &&RHS)

Friends
class	const_iterator

class	iterator

Detailed Description

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>
class llvm::IntervalMap< KeyT, ValT, N, Traits >

Definition at line 936 of file IntervalMap.h.

Member Typedef Documentation

◆ Allocator

template<typename KeyT , typename ValT , unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

using llvm::IntervalMap< KeyT, ValT, N, Traits >::Allocator = typename Sizer::Allocator

Definition at line 962 of file IntervalMap.h.

◆ KeyTraits

template<typename KeyT , typename ValT , unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

using llvm::IntervalMap< KeyT, ValT, N, Traits >::KeyTraits = Traits

Definition at line 965 of file IntervalMap.h.

◆ KeyType

template<typename KeyT , typename ValT , unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

using llvm::IntervalMap< KeyT, ValT, N, Traits >::KeyType = KeyT

Definition at line 963 of file IntervalMap.h.

◆ ValueType

template<typename KeyT , typename ValT , unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

using llvm::IntervalMap< KeyT, ValT, N, Traits >::ValueType = ValT

Definition at line 964 of file IntervalMap.h.

Constructor & Destructor Documentation

◆ IntervalMap() [1/3]

template<typename KeyT , typename ValT , unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

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

inlineexplicit

Definition at line 1041 of file IntervalMap.h.

◆ IntervalMap() [2/3]

template<typename KeyT , typename ValT , unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

llvm::IntervalMap< KeyT, ValT, N, Traits >::IntervalMap ( IntervalMap< KeyT, ValT, N, Traits > const & RHS )

inline

NOTE: The moved-from or copied-from object's allocator needs to have a lifetime equal to or exceeding the moved-to or copied-to object to avoid undefined behaviour.

Definition at line 1049 of file IntervalMap.h.

◆ IntervalMap() [3/3]

template<typename KeyT , typename ValT , unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

llvm::IntervalMap< KeyT, ValT, N, Traits >::IntervalMap ( IntervalMap< KeyT, ValT, N, Traits > && RHS )

inline

Definition at line 1063 of file IntervalMap.h.

◆ ~IntervalMap()

template<typename KeyT , typename ValT , unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

llvm::IntervalMap< KeyT, ValT, N, Traits >::~IntervalMap ( )

inline

Definition at line 1095 of file IntervalMap.h.

Member Function Documentation

◆ begin() [1/2]

template<typename KeyT , typename ValT , unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

iterator llvm::IntervalMap< KeyT, ValT, N, Traits >::begin ( )

inline

Definition at line 1152 of file IntervalMap.h.

◆ begin() [2/2]

template<typename KeyT , typename ValT , unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

const_iterator llvm::IntervalMap< KeyT, ValT, N, Traits >::begin ( ) const

inline

Definition at line 1146 of file IntervalMap.h.

Referenced by llvm::CoalescingBitVector< IndexT >::begin(), llvm::CoalescingBitVector< IndexT >::count(), llvm::SplitEditor::dump(), llvm::LiveIntervalUnion::getOneVReg(), llvm::CoalescingBitVector< IndexT >::operator==(), llvm::LiveIntervalUnion::print(), llvm::CoalescingBitVector< IndexT >::print(), tryToShortenBegin(), and llvm::LiveIntervalUnion::verify().

◆ clear()

template<typename KeyT , typename ValT , unsigned N, typename Traits >

void llvm::IntervalMap< KeyT, ValT, N, Traits >::clear

clear - Remove all entries.

Definition at line 1330 of file IntervalMap.h.

Referenced by llvm::CoalescingBitVector< IndexT >::clear(), INITIALIZE_PASS(), llvm::IntervalMap< uint64_t, uint16_t, 8, IntervalMapHalfOpenInfo< uint64_t > >::operator=(), llvm::SplitEditor::reset(), and llvm::IntervalMap< uint64_t, uint16_t, 8, IntervalMapHalfOpenInfo< uint64_t > >::~IntervalMap().

◆ empty()

template<typename KeyT , typename ValT , unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

bool llvm::IntervalMap< KeyT, ValT, N, Traits >::empty ( ) const

inline

empty - Return true when no intervals are mapped.

Definition at line 1101 of file IntervalMap.h.

Referenced by llvm::SplitEditor::dump(), llvm::CoalescingBitVector< IndexT >::empty(), llvm::pdb::NativeSession::findSymbolBySectOffset(), llvm::IntervalMap< uint64_t, uint16_t, 8, IntervalMapHalfOpenInfo< uint64_t > >::IntervalMap(), llvm::IntervalMap< uint64_t, uint16_t, 8, IntervalMapHalfOpenInfo< uint64_t > >::lookup(), llvm::IntervalMap< uint64_t, uint16_t, 8, IntervalMapHalfOpenInfo< uint64_t > >::start(), llvm::IntervalMap< uint64_t, uint16_t, 8, IntervalMapHalfOpenInfo< uint64_t > >::stop(), tryToShortenBegin(), and tryToShortenEnd().

◆ end() [1/2]

template<typename KeyT , typename ValT , unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

iterator llvm::IntervalMap< KeyT, ValT, N, Traits >::end ( )

inline

Definition at line 1164 of file IntervalMap.h.

◆ end() [2/2]

template<typename KeyT , typename ValT , unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

const_iterator llvm::IntervalMap< KeyT, ValT, N, Traits >::end ( ) const

inline

Definition at line 1158 of file IntervalMap.h.

Referenced by llvm::CoalescingBitVector< IndexT >::find(), llvm::IntervalPartition::getBlockInterval(), llvm::pdb::NativeSession::moduleIndexForSectOffset(), llvm::pdb::NativeSession::moduleIndexForVA(), llvm::CoalescingBitVector< IndexT >::operator==(), llvm::CoalescingBitVector< IndexT >::reset(), llvm::CoalescingBitVector< IndexT >::test(), and tryToShortenEnd().

◆ find() [1/2]

template<typename KeyT , typename ValT , unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

iterator llvm::IntervalMap< KeyT, ValT, N, Traits >::find ( KeyT x )

inline

Definition at line 1178 of file IntervalMap.h.

◆ find() [2/2]

template<typename KeyT , typename ValT , unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

const_iterator llvm::IntervalMap< KeyT, ValT, N, Traits >::find ( KeyT x ) const

inline

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

Definition at line 1172 of file IntervalMap.h.

Referenced by llvm::LiveIntervalUnion::extract(), llvm::CoalescingBitVector< IndexT >::find(), llvm::IntervalPartition::getBlockInterval(), llvm::IntervalMap< uint64_t, uint16_t, 8, IntervalMapHalfOpenInfo< uint64_t > >::insert(), llvm::CoalescingBitVector< IndexT >::intersectWithComplement(), llvm::pdb::NativeSession::moduleIndexForSectOffset(), llvm::pdb::NativeSession::moduleIndexForVA(), llvm::IntervalMap< uint64_t, uint16_t, 8, IntervalMapHalfOpenInfo< uint64_t > >::overlaps(), llvm::CoalescingBitVector< IndexT >::reset(), llvm::CoalescingBitVector< IndexT >::test(), and llvm::LiveIntervalUnion::unify().

◆ insert()

template<typename KeyT , typename ValT , unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

void llvm::IntervalMap< KeyT, ValT, N, Traits >::insert	(	KeyT	a,
		KeyT	b,
		ValT	y
	)

inline

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.

Definition at line 1129 of file IntervalMap.h.

Referenced by llvm::SplitEditor::leaveIntvAtTop().

◆ lookup()

template<typename KeyT , typename ValT , unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

ValT llvm::IntervalMap< KeyT, ValT, N, Traits >::lookup	(	KeyT	x,
		ValT	NotFound = `ValT()`
	)		const

inline

lookup - Return the mapped value at x or NotFound.

Definition at line 1119 of file IntervalMap.h.

Referenced by llvm::SplitEditor::finish().

◆ operator=() [1/2]

template<typename KeyT , typename ValT , unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

IntervalMap& llvm::IntervalMap< KeyT, ValT, N, Traits >::operator= ( IntervalMap< KeyT, ValT, N, Traits > && RHS )

inline

Definition at line 1069 of file IntervalMap.h.

◆ operator=() [2/2]

template<typename KeyT , typename ValT , unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

IntervalMap& llvm::IntervalMap< KeyT, ValT, N, Traits >::operator= ( IntervalMap< KeyT, ValT, N, Traits > const & RHS )

inline

Definition at line 1055 of file IntervalMap.h.

◆ overlaps()

template<typename KeyT , typename ValT , unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

bool llvm::IntervalMap< KeyT, ValT, N, Traits >::overlaps	(	KeyT	a,
		KeyT	b
	)		const

inline

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

Definition at line 1186 of file IntervalMap.h.

◆ start()

template<typename KeyT , typename ValT , unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

KeyT llvm::IntervalMap< KeyT, ValT, N, Traits >::start ( ) const

inline

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

Definition at line 1106 of file IntervalMap.h.

Referenced by llvm::IntervalMap< uint64_t, uint16_t, 8, IntervalMapHalfOpenInfo< uint64_t > >::lookup(), and llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::unsafeStart().

◆ stop()

template<typename KeyT , typename ValT , unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

KeyT llvm::IntervalMap< KeyT, ValT, N, Traits >::stop ( ) const

inline

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

Definition at line 1112 of file IntervalMap.h.

Referenced by llvm::IntervalMap< uint64_t, uint16_t, 8, IntervalMapHalfOpenInfo< uint64_t > >::lookup(), and llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::unsafeStop().

Friends And Related Function Documentation

◆ const_iterator

template<typename KeyT , typename ValT , unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

friend class const_iterator

friend

Definition at line 1142 of file IntervalMap.h.

◆ iterator

template<typename KeyT , typename ValT , unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

friend class iterator

friend

Definition at line 1144 of file IntervalMap.h.

Referenced by llvm::IntervalMap< uint64_t, uint16_t, 8, IntervalMapHalfOpenInfo< uint64_t > >::begin(), llvm::IntervalMap< uint64_t, uint16_t, 8, IntervalMapHalfOpenInfo< uint64_t > >::end(), and llvm::IntervalMap< uint64_t, uint16_t, 8, IntervalMapHalfOpenInfo< uint64_t > >::find().

Member Data Documentation

◆ branchData

template<typename KeyT , typename ValT , unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

RootBranchData llvm::IntervalMap< KeyT, ValT, N, Traits >::branchData

Definition at line 971 of file IntervalMap.h.

◆ leaf

template<typename KeyT , typename ValT , unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>

RootLeaf llvm::IntervalMap< KeyT, ValT, N, Traits >::leaf

Definition at line 970 of file IntervalMap.h.

The documentation for this class was generated from the following file:

include/llvm/ADT/IntervalMap.h

Classes

Public Types

Public Member Functions

Friends

Detailed Description

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>> class llvm::IntervalMap< KeyT, ValT, N, Traits >

Member Typedef Documentation

◆ Allocator

◆ KeyTraits

◆ KeyType

◆ ValueType

Constructor & Destructor Documentation

◆ IntervalMap() [1/3]

◆ IntervalMap() [2/3]

◆ IntervalMap() [3/3]

◆ ~IntervalMap()

Member Function Documentation

◆ begin() [1/2]

◆ begin() [2/2]

◆ clear()

◆ empty()

◆ end() [1/2]

◆ end() [2/2]

◆ find() [1/2]

◆ find() [2/2]

◆ insert()

◆ lookup()

◆ operator=() [1/2]

◆ operator=() [2/2]

◆ overlaps()

◆ start()

◆ stop()

Friends And Related Function Documentation

◆ const_iterator

◆ iterator

Member Data Documentation

◆ branchData

◆ leaf

template<typename KeyT, typename ValT, unsigned N = IntervalMapImpl::NodeSizer<KeyT, ValT>::LeafSize, typename Traits = IntervalMapInfo<KeyT>>
class llvm::IntervalMap< KeyT, ValT, N, Traits >