EquivalenceClasses.h File Reference

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

#include <cassert>
#include <cstddef>
#include <cstdint>
#include <iterator>
#include <set>

Go to the source code of this file.

Classes
class	llvm::EquivalenceClasses< ElemTy, Compare >
	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, Compare >::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.