LLVM  17.0.0git
Classes | Namespaces | Typedefs | Functions
BreadthFirstIterator.h File Reference
#include "llvm/ADT/GraphTraits.h"
#include "llvm/ADT/SmallPtrSet.h"
#include "llvm/ADT/iterator_range.h"
#include <iterator>
#include <optional>
#include <queue>
#include <utility>
Include dependency graph for BreadthFirstIterator.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.


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


 This is an optimization pass for GlobalISel generic memory operations.


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


template<class T >
bf_iterator< Tllvm::bf_begin (const T &G)
template<class T >
bf_iterator< Tllvm::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:


Definition in file BreadthFirstIterator.h.