LLVM  6.0.0svn
Classes | Namespaces
SparseSet.h File Reference
#include "llvm/ADT/STLExtras.h"
#include "llvm/ADT/SmallVector.h"
#include <cassert>
#include <cstdint>
#include <cstdlib>
#include <limits>
#include <utility>
Include dependency graph for SparseSet.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

struct  llvm::SparseSetValTraits< ValueT >
 SparseSetValTraits - Objects in a SparseSet are identified by keys that can be uniquely converted to a small integer less than the set's universe. More...
 
struct  llvm::SparseSetValFunctor< KeyT, ValueT, KeyFunctorT >
 SparseSetValFunctor - Helper class for selecting SparseSetValTraits. More...
 
struct  llvm::SparseSetValFunctor< KeyT, KeyT, KeyFunctorT >
 SparseSetValFunctor<KeyT, KeyT> - Helper class for the common case of identity key/value sets. More...
 
class  llvm::SparseSet< ValueT, KeyFunctorT, SparseT >
 SparseSet - Fast set implmentation for objects that can be identified by small unsigned keys. More...
 

Namespaces

 llvm
 Compute iterated dominance frontiers using a linear time algorithm.