llvm::IntervalMapOverlaps< MapA, MapB > Class Template Reference

IntervalMapOverlaps - Iterate over the overlaps of mapped intervals in two IntervalMaps. More...

#include "llvm/ADT/IntervalMap.h"

Public Member Functions
	IntervalMapOverlaps (const MapA &a, const MapB &b)
	IntervalMapOverlaps - Create an iterator for the overlaps of a and b.
bool	valid () const
	valid - Return true if iterator is at an overlap.
const MapA::const_iterator &	a () const
	a - access the left hand side in the overlap.
const MapB::const_iterator &	b () const
	b - access the right hand side in the overlap.
KeyType	start () const
	start - Beginning of the overlapping interval.
KeyType	stop () const
	stop - End of the overlapping interval.
void	skipA ()
	skipA - Move to the next overlap that doesn't involve a().
void	skipB ()
	skipB - Move to the next overlap that doesn't involve b().
IntervalMapOverlaps &	operator++ ()
	Preincrement - Move to the next overlap.
void	advanceTo (KeyType x)
	advanceTo - Move to the first overlapping interval with stopLess(x, stop()).

Detailed Description

template<typename MapA, typename MapB>
class llvm::IntervalMapOverlaps< MapA, MapB >

IntervalMapOverlaps - Iterate over the overlaps of mapped intervals in two IntervalMaps.

The maps may be different, but the KeyT and Traits types should be the same.

Typical uses:

1. Test for overlap: bool overlap = IntervalMapOverlaps(a, b).valid();
2. Enumerate overlaps: for (IntervalMapOverlaps I(a, b); I.valid() ; ++I) { ... }

Definition at line 2111 of file IntervalMap.h.

Constructor & Destructor Documentation

IntervalMapOverlaps()

template<typename MapA, typename MapB>

llvm::IntervalMapOverlaps< MapA, MapB >::IntervalMapOverlaps ( const MapA & a, const MapB & b )

inline

IntervalMapOverlaps - Create an iterator for the overlaps of a and b.

Definition at line 2154 of file IntervalMap.h.

References a(), b(), llvm::find(), start(), and valid().

Referenced by operator++().

Member Function Documentation

a()

template<typename MapA, typename MapB>

const MapA::const_iterator & llvm::IntervalMapOverlaps< MapA, MapB >::a ( ) const

inline

a - access the left hand side in the overlap.

Definition at line 2164 of file IntervalMap.h.

Referenced by IntervalMapOverlaps(), start(), and stop().

advanceTo()

template<typename MapA, typename MapB>

void llvm::IntervalMapOverlaps< MapA, MapB >::advanceTo ( KeyType x )

inline

advanceTo - Move to the first overlapping interval with stopLess(x, stop()).

Definition at line 2207 of file IntervalMap.h.

References valid().

b()

template<typename MapA, typename MapB>

const MapB::const_iterator & llvm::IntervalMapOverlaps< MapA, MapB >::b ( ) const

inline

b - access the right hand side in the overlap.

Definition at line 2167 of file IntervalMap.h.

Referenced by IntervalMapOverlaps(), start(), and stop().

operator++()

template<typename MapA, typename MapB>

IntervalMapOverlaps & llvm::IntervalMapOverlaps< MapA, MapB >::operator++ ( )

inline

Preincrement - Move to the next overlap.

Definition at line 2196 of file IntervalMap.h.

References IntervalMapOverlaps(), skipA(), and skipB().

skipA()

template<typename MapA, typename MapB>

void llvm::IntervalMapOverlaps< MapA, MapB >::skipA ( )

inline

skipA - Move to the next overlap that doesn't involve a().

Definition at line 2184 of file IntervalMap.h.

Referenced by operator++().

skipB()

template<typename MapA, typename MapB>

void llvm::IntervalMapOverlaps< MapA, MapB >::skipB ( )

inline

skipB - Move to the next overlap that doesn't involve b().

Definition at line 2190 of file IntervalMap.h.

Referenced by operator++().

start()

template<typename MapA, typename MapB>

KeyType llvm::IntervalMapOverlaps< MapA, MapB >::start ( ) const

inline

start - Beginning of the overlapping interval.

Definition at line 2170 of file IntervalMap.h.

References a(), and b().

Referenced by IntervalMapOverlaps().

stop()

template<typename MapA, typename MapB>

KeyType llvm::IntervalMapOverlaps< MapA, MapB >::stop ( ) const

inline

stop - End of the overlapping interval.

Definition at line 2177 of file IntervalMap.h.

References a(), and b().

valid()

template<typename MapA, typename MapB>

bool llvm::IntervalMapOverlaps< MapA, MapB >::valid ( ) const

inline

valid - Return true if iterator is at an overlap.

Definition at line 2159 of file IntervalMap.h.

Referenced by advanceTo(), and IntervalMapOverlaps().

---

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

• include/llvm/ADT/IntervalMap.h