Helper class to manage the recursive combining of hash_combine arguments. More...

#include <Hashing.h>

Collaboration diagram for llvm::hashing::detail::hash_combine_recursive_helper:

Public Member Functions
	hash_combine_recursive_helper ()
	Construct a recursive hash combining helper. More...

template<typename T >
char *	combine_data (size_t &length, char buffer_ptr, char buffer_end, T data)
	Combine one chunk of data into the current in-flight hash. More...

template<typename T1 , typename T2 , typename T3 , typename T4 , typename T5 , typename T6 >
hash_code	combine (size_t length, char buffer_ptr, char buffer_end, const T1 &arg1, const T2 &arg2, const T3 &arg3, const T4 &arg4, const T5 &arg5, const T6 &arg6)

template<typename T1 , typename T2 , typename T3 , typename T4 , typename T5 >
hash_code	combine (size_t length, char buffer_ptr, char buffer_end, const T1 &arg1, const T2 &arg2, const T3 &arg3, const T4 &arg4, const T5 &arg5)

template<typename T1 , typename T2 , typename T3 , typename T4 >
hash_code	combine (size_t length, char buffer_ptr, char buffer_end, const T1 &arg1, const T2 &arg2, const T3 &arg3, const T4 &arg4)

template<typename T1 , typename T2 , typename T3 >
hash_code	combine (size_t length, char buffer_ptr, char buffer_end, const T1 &arg1, const T2 &arg2, const T3 &arg3)

template<typename T1 , typename T2 >
hash_code	combine (size_t length, char buffer_ptr, char buffer_end, const T1 &arg1, const T2 &arg2)

template<typename T1 >
hash_code	combine (size_t length, char buffer_ptr, char buffer_end, const T1 &arg1)

hash_code	combine (size_t length, char buffer_ptr, char buffer_end)
	Base case for recursive, variadic combining. More...

Public Attributes
char	buffer [64]

hash_state	state

const size_t	seed

Detailed Description

Helper class to manage the recursive combining of hash_combine arguments.

This class exists to manage the state and various calls involved in the recursive combining of arguments used in hash_combine. It is particularly useful at minimizing the code in the recursive calls to ease the pain caused by a lack of variadic functions.

Definition at line 503 of file Hashing.h.

Constructor & Destructor Documentation

llvm::hashing::detail::hash_combine_recursive_helper::hash_combine_recursive_helper ( )

inline

Construct a recursive hash combining helper.

This sets up the state for a recursive hash combine, including getting the seed and buffer setup.

Definition at line 513 of file Hashing.h.

Member Function Documentation

template<typename T1 , typename T2 , typename T3 , typename T4 , typename T5 , typename T6 >

hash_code llvm::hashing::detail::hash_combine_recursive_helper::combine	(	size_t	length,
		char *	buffer_ptr,
		char *	buffer_end,
		const T1 &	arg1,
		const T2 &	arg2,
		const T3 &	arg3,
		const T4 &	arg4,
		const T5 &	arg5,
		const T6 &	arg6
	)

inline

Definition at line 578 of file Hashing.h.

References combine_data(), and llvm::hashing::detail::get_hashable_data().

Referenced by combine(), and llvm::hash_combine().

template<typename T1 , typename T2 , typename T3 , typename T4 , typename T5 >

hash_code llvm::hashing::detail::hash_combine_recursive_helper::combine	(	size_t	length,
		char *	buffer_ptr,
		char *	buffer_end,
		const T1 &	arg1,
		const T2 &	arg2,
		const T3 &	arg3,
		const T4 &	arg4,
		const T5 &	arg5
	)

inline

Definition at line 585 of file Hashing.h.

References combine(), combine_data(), and llvm::hashing::detail::get_hashable_data().

template<typename T1 , typename T2 , typename T3 , typename T4 >

hash_code llvm::hashing::detail::hash_combine_recursive_helper::combine	(	size_t	length,
		char *	buffer_ptr,
		char *	buffer_end,
		const T1 &	arg1,
		const T2 &	arg2,
		const T3 &	arg3,
		const T4 &	arg4
	)

inline

Definition at line 592 of file Hashing.h.

References combine(), combine_data(), and llvm::hashing::detail::get_hashable_data().

template<typename T1 , typename T2 , typename T3 >

hash_code llvm::hashing::detail::hash_combine_recursive_helper::combine	(	size_t	length,
		char *	buffer_ptr,
		char *	buffer_end,
		const T1 &	arg1,
		const T2 &	arg2,
		const T3 &	arg3
	)

inline

Definition at line 599 of file Hashing.h.

References combine(), combine_data(), and llvm::hashing::detail::get_hashable_data().

template<typename T1 , typename T2 >

hash_code llvm::hashing::detail::hash_combine_recursive_helper::combine	(	size_t	length,
		char *	buffer_ptr,
		char *	buffer_end,
		const T1 &	arg1,
		const T2 &	arg2
	)

inline

Definition at line 605 of file Hashing.h.

References combine(), combine_data(), and llvm::hashing::detail::get_hashable_data().

template<typename T1 >

hash_code llvm::hashing::detail::hash_combine_recursive_helper::combine	(	size_t	length,
		char *	buffer_ptr,
		char *	buffer_end,
		const T1 &	arg1
	)

inline

Definition at line 611 of file Hashing.h.

References combine(), combine_data(), and llvm::hashing::detail::get_hashable_data().

hash_code llvm::hashing::detail::hash_combine_recursive_helper::combine	(	size_t	length,
		char *	buffer_ptr,
		char *	buffer_end
	)

inline

Base case for recursive, variadic combining.

The base case when combining arguments recursively is reached when all arguments have been handled. It flushes the remaining buffer and constructs a hash_code.

Definition at line 624 of file Hashing.h.

References buffer, llvm::hashing::detail::hash_state::finalize(), llvm::hashing::detail::hash_short(), llvm::hashing::detail::hash_state::mix(), llvm::hashing::detail::rotate(), seed, and state.

template<typename T >

char* llvm::hashing::detail::hash_combine_recursive_helper::combine_data	(	size_t &	length,
		char *	buffer_ptr,
		char *	buffer_end,
		T	data
	)

inline

Combine one chunk of data into the current in-flight hash.

This merges one chunk of data into the hash. First it tries to buffer the data. If the buffer is full, it hashes the buffer into its hash_state, empties it, and then merges the new chunk in. This also handles cases where the data straddles the end of the buffer.

Definition at line 523 of file Hashing.h.

References buffer, llvm::hashing::detail::hash_state::create(), llvm::Intrinsic::memcpy, llvm::hashing::detail::hash_state::mix(), seed, state, and llvm::hashing::detail::store_and_advance().

Referenced by combine().