LLVM: llvm::IntEqClasses Class Reference (original) (raw)

#include "[llvm/ADT/IntEqClasses.h](IntEqClasses%5F8h%5Fsource.html)"

Public Member Functions
	IntEqClasses (unsigned N=0)
	IntEqClasses - Create an equivalence class mapping for 0 .. N-1.
LLVM_ABI void	grow (unsigned N)
	grow - Increase capacity to hold 0 .
void	clear ()
	clear - Clear all classes so that grow() will assign a unique class to every integer.
LLVM_ABI unsigned	join (unsigned a, unsigned b)
	Join the equivalence classes of a and b.
LLVM_ABI unsigned	findLeader (unsigned a) const
	findLeader - Compute the leader of a's equivalence class.
LLVM_ABI void	compress ()
	compress - Compress equivalence classes by numbering them 0 .
unsigned	getNumClasses () const
	getNumClasses - Return the number of equivalence classes after compress() was called.
unsigned	operator[] (unsigned a) const
	operator[] - Return a's equivalence class number, 0 .
LLVM_ABI void	uncompress ()
	uncompress - Change back to the uncompressed representation that allows editing.

Definition at line 29 of file IntEqClasses.h.

llvm::IntEqClasses::IntEqClasses ( unsigned N = 0)	inline

◆ clear()

void llvm::IntEqClasses::clear ( )	inline

clear - Clear all classes so that grow() will assign a unique class to every integer.

Definition at line 52 of file IntEqClasses.h.

void IntEqClasses::compress	(	)

compress - Compress equivalence classes by numbering them 0 .

. M. This makes the equivalence class map immutable.

Definition at line 60 of file IntEqClasses.cpp.

findLeader - Compute the leader of a's equivalence class.

This is the smallest member of the class. This requires an uncompressed map.

Definition at line 53 of file IntEqClasses.cpp.

References assert().

unsigned llvm::IntEqClasses::getNumClasses ( ) const	inline

getNumClasses - Return the number of equivalence classes after compress() was called.

Definition at line 73 of file IntEqClasses.h.

grow - Increase capacity to hold 0 .

. N-1, putting new integers in unique equivalence classes. This requires an uncompressed map.

Definition at line 25 of file IntEqClasses.cpp.

References assert(), and N.

Referenced by IntEqClasses().

Join the equivalence classes of a and b.

After joining classes, findLeader(a) == findLeader(b). This requires an uncompressed map. Returns the new leader.

Definition at line 32 of file IntEqClasses.cpp.

References assert().

operator[] - Return a's equivalence class number, 0 .

. getNumClasses()-1. This requires a compressed map.

Definition at line 77 of file IntEqClasses.h.

References assert().

void IntEqClasses::uncompress	(	)

The documentation for this class was generated from the following files: