IntEqClasses.h File Reference

Equivalence classes for small integers. More...

#include "llvm/ADT/SmallVector.h"

Go to the source code of this file.

Classes
class	llvm::IntEqClasses

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

Detailed Description

Equivalence classes for small integers.

This is a mapping of the integers 0 .. N-1 into M equivalence classes numbered 0 .. M-1.

Initially each integer has its own equivalence class. Classes are joined by passing a representative member of each class to join().

Once the classes are built, compress() will number them 0 .. M-1 and prevent further changes.

Definition in file IntEqClasses.h.