LLVM  6.0.0svn
Classes | Namespaces | Typedefs
StratifiedSets.h File Reference
#include "AliasAnalysisSummary.h"
#include "llvm/ADT/DenseMap.h"
#include "llvm/ADT/Optional.h"
#include "llvm/ADT/SmallSet.h"
#include "llvm/ADT/SmallVector.h"
#include <bitset>
#include <cassert>
#include <cmath>
#include <type_traits>
#include <utility>
#include <vector>
Include dependency graph for StratifiedSets.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

struct  llvm::cflaa::StratifiedInfo
 NOTE: ^ This can't be a short – bootstrapping clang has a case where ~1M sets exist. More...
 
struct  llvm::cflaa::StratifiedLink
 A "link" between two StratifiedSets. More...
 
class  llvm::cflaa::StratifiedSets< T >
 These are stratified sets, as described in "Fast algorithms for Dyck-CFL-reachability with applications to Alias Analysis" by Zhang Q, Lyu M R, Yuan H, and Su Z. More...
 
class  llvm::cflaa::StratifiedSetsBuilder< T >
 Generic Builder class that produces StratifiedSets instances. More...
 

Namespaces

 llvm
 Compute iterated dominance frontiers using a linear time algorithm.
 
 llvm::cflaa
 

Typedefs

typedef unsigned llvm::cflaa::StratifiedIndex
 An index into Stratified Sets. More...