LLVM  15.0.0git
Classes | Namespaces
EquivalenceClasses.h File Reference
#include <cassert>
#include <cstddef>
#include <cstdint>
#include <iterator>
#include <set>
Include dependency graph for EquivalenceClasses.h:
This graph shows which files directly or indirectly include this file:

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

 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.