EquivalenceClasses.h File Reference

Generic implementation of equivalence classes through the use Tarjan's efficient union-find algorithm. More...

#include "llvm/ADT/DenseMap.h"
#include "llvm/ADT/STLExtras.h"
#include "llvm/ADT/SmallVector.h"
#include "llvm/ADT/iterator_range.h"
#include "llvm/Support/Allocator.h"
#include <cassert>
#include <cstddef>
#include <cstdint>
#include <iterator>

Go to the source code of this file.

Classes
class	llvm::EquivalenceClasses< ElemTy >
	EquivalenceClasses - This represents a collection of equivalence classes and supports three efficient operations: insert an element into a class of its own, union two classes, and find the class for a given element. More...
class	llvm::EquivalenceClasses< ElemTy >::ECValue
	ECValue - The EquivalenceClasses data structure is just a set of these. More...
class	llvm::EquivalenceClasses< ElemTy >::member_iterator

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

Detailed Description

Generic implementation of equivalence classes through the use Tarjan's efficient union-find algorithm.

Definition in file EquivalenceClasses.h.