llvm::densemap::detail Namespace Reference

Typedefs
using	UsedT = uint32_t

Functions
constexpr size_t	usedWords (size_t N)
bool	used (const UsedT *U, size_t I)
void	setUsed (UsedT *U, size_t I)
void	unsetUsed (UsedT *U, size_t I)
template<typename Fn>
LLVM_ATTRIBUTE_ALWAYS_INLINE void	forEachUsed (const UsedT *U, unsigned N, Fn Func)
template<typename BucketT>
constexpr size_t	allocAlign ()
template<typename BucketT>
size_t	allocBytes (unsigned Num)
uint64_t	mix (uint64_t x)

Typedef Documentation

UsedT

using llvm::densemap::detail::UsedT = uint32_t

Definition at line 65 of file DenseMap.h.

Function Documentation

allocAlign()

template<typename BucketT>

size_t llvm::densemap::detail::allocAlign ( )

constexpr

Definition at line 101 of file DenseMap.h.

allocBytes()

template<typename BucketT>

size_t llvm::densemap::detail::allocBytes

(

unsigned

Num

)

Definition at line 104 of file DenseMap.h.

References usedWords().

Referenced by llvm::DenseMapBase< DenseMap, KeyT, ValueT, KeyInfoT, BucketT >::getMemorySize().

forEachUsed()

template<typename Fn>

LLVM_ATTRIBUTE_ALWAYS_INLINE void llvm::densemap::detail::forEachUsed	(	const UsedT *	U,
		unsigned	N,
		Fn	Func )

Definition at line 86 of file DenseMap.h.

References llvm::countr_zero(), LLVM_ATTRIBUTE_ALWAYS_INLINE, N, and usedWords().

Referenced by llvm::DenseMapBase< DenseMap, KeyT, ValueT, KeyInfoT, BucketT >::copyFrom(), llvm::DenseMapBase< DenseMap, KeyT, ValueT, KeyInfoT, BucketT >::destroyAll(), and llvm::DenseMapBase< DenseMap, KeyT, ValueT, KeyInfoT, BucketT >::moveFrom().

mix()

uint64_t llvm::densemap::detail::mix ( uint64_t x )

inline

Definition at line 31 of file DenseMapInfo.h.

Referenced by llvm::detail::combineHashValue(), llvm::DenseMapInfo< T * >::getHashValue(), and llvm::DenseMapInfo< T, std::enable_if_t< std::is_integral_v< T > &&!std::is_same_v< T, char > > >::getHashValue().

setUsed()

void llvm::densemap::detail::setUsed ( UsedT * U, size_t I )

inline

Definition at line 77 of file DenseMap.h.

References I.

Referenced by llvm::DenseMapBase< DenseMap, KeyT, ValueT, KeyInfoT, BucketT >::moveFrom().

unsetUsed()

void llvm::densemap::detail::unsetUsed ( UsedT * U, size_t I )

inline

Definition at line 78 of file DenseMap.h.

References I.

Referenced by llvm::DenseMapBase< DenseMap, KeyT, ValueT, KeyInfoT, BucketT >::remove_if().

used()

bool llvm::densemap::detail::used ( const UsedT * U, size_t I )

inline

Definition at line 74 of file DenseMap.h.

References I.

Referenced by llvm::DenseMapBase< DenseMap, KeyT, ValueT, KeyInfoT, BucketT >::moveFrom(), llvm::DenseMapBase< DenseMap, KeyT, ValueT, KeyInfoT, BucketT >::remove_if(), and llvm::DenseMapBase< DenseMap, KeyT, ValueT, KeyInfoT, BucketT >::ValueHandleBase.

usedWords()

size_t llvm::densemap::detail::usedWords ( size_t N )

constexpr

Definition at line 68 of file DenseMap.h.

References assert(), llvm::isPowerOf2_64(), and N.

Referenced by allocBytes(), llvm::DenseMapBase< DenseMap, KeyT, ValueT, KeyInfoT, BucketT >::clear(), llvm::DenseMapBase< DenseMap, KeyT, ValueT, KeyInfoT, BucketT >::copyFrom(), forEachUsed(), and llvm::DenseMapBase< DenseMap, KeyT, ValueT, KeyInfoT, BucketT >::initEmpty().