LLVM  6.0.0svn
Classes | Namespaces
PriorityWorklist.h File Reference

This file provides a priority worklist. More...

#include "llvm/ADT/DenseMap.h"
#include "llvm/ADT/STLExtras.h"
#include "llvm/ADT/SmallVector.h"
#include "llvm/Support/Compiler.h"
#include <algorithm>
#include <cassert>
#include <cstddef>
#include <iterator>
#include <type_traits>
#include <vector>
Include dependency graph for PriorityWorklist.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

class  llvm::PriorityWorklist< T, VectorT, MapT >
 A FILO worklist that prioritizes on re-insertion without duplication. More...
 
class  llvm::SmallPriorityWorklist< T, N >
 A version of PriorityWorklist that selects small size optimized data structures for the vector and map. More...
 

Namespaces

 llvm
 Compute iterated dominance frontiers using a linear time algorithm.
 

Detailed Description

This file provides a priority worklist.

See the class comments for details.

Definition in file PriorityWorklist.h.