llvm::SparseSetValTraits< ValueT > Struct Template Reference

SparseSetValTraits - Objects in a SparseSet are identified by keys that can be uniquely converted to a small integer less than the set's universe. More...

#include "llvm/ADT/SparseSet.h"

Static Public Member Functions
static unsigned	getValIndex (const ValueT &Val)

Detailed Description

template<typename ValueT>
struct llvm::SparseSetValTraits< ValueT >

SparseSetValTraits - Objects in a SparseSet are identified by keys that can be uniquely converted to a small integer less than the set's universe.

This class allows the set to hold values that differ from the set's key type as long as an index can still be derived from the value. SparseSet never directly compares ValueT, only their indices, so it can map keys to arbitrary values. SparseSetValTraits computes the index from the value object. To compute the index from a key, SparseSet uses a separate KeyFunctorT template argument.

A simple type declaration, SparseSet<Type>, handles these cases:

• unsigned key, identity index, identity value
• unsigned key, identity index, fat value providing getSparseSetIndex()

The type declaration SparseSet<Type, UnaryFunction> handles:

• unsigned key, remapped index, identity value (virtual registers)
• pointer key, pointer-derived index, identity value (node+ID)
• pointer key, pointer-derived index, fat value with getSparseSetIndex()

Only other, unexpected cases require specializing SparseSetValTraits.

For best results, ValueT should not require a destructor.

Definition at line 56 of file SparseSet.h.

Member Function Documentation

getValIndex()

template<typename ValueT>

unsigned llvm::SparseSetValTraits< ValueT >::getValIndex ( const ValueT & Val )

inlinestatic

Definition at line 57 of file SparseSet.h.

Referenced by llvm::SparseSetValFunctor< KeyT, ValueT, KeyFunctorT >::operator()().

---

The documentation for this struct was generated from the following file:

• include/llvm/ADT/SparseSet.h