BreadthFirstIterator.h File Reference

This file builds on the ADT/GraphTraits.h file to build a generic breadth first graph iterator. More...

#include "llvm/ADT/GraphTraits.h"
#include "llvm/ADT/SmallPtrSet.h"
#include "llvm/ADT/iterator_range.h"
#include <iterator>
#include <optional>
#include <queue>
#include <utility>

Go to the source code of this file.

Classes
class	llvm::bf_iterator_storage< SetType >
class	llvm::bf_iterator< GraphT, SetType, GT >

Namespaces
namespace	llvm
	This is an optimization pass for GlobalISel generic memory operations.

Typedefs
template<typename NodeRef, unsigned SmallSize = 8>
using	llvm::bf_iterator_default_set = SmallPtrSet<NodeRef, SmallSize>

Functions
template<class T>
bf_iterator< T >	llvm::bf_begin (const T &G)
template<class T>
bf_iterator< T >	llvm::bf_end (const T &G)
template<class T>
iterator_range< bf_iterator< T > >	llvm::breadth_first (const T &G)

Detailed Description

This file builds on the ADT/GraphTraits.h file to build a generic breadth first graph iterator.

This file exposes the following functions/types:

bf_begin/bf_end/bf_iterator

• Normal breadth-first iteration - visit a graph level-by-level.

Definition in file BreadthFirstIterator.h.