The default handler for hash key computation. More...

#include <structural_hash.h>

Inheritance diagram for tvm::SHashHandlerDefault:

Collaboration diagram for tvm::SHashHandlerDefault:

Public Member Functions
	SHashHandlerDefault ()

virtual	~SHashHandlerDefault ()

void	SHashReduceHashedValue (size_t hashed_value) override
	Append hashed_value to the current sequence of hashes. More...

void	SHashReduce (const ObjectRef &key, bool map_free_vars) override
	Append hash value of key to the current sequence of hashes. More...

void	SHashReduceFreeVar (const runtime::Object *var, bool map_free_vars) override
	Apppend a hash value of free variable to the current sequence of hashes. More...

bool	LookupHashedValue (const ObjectRef &key, size_t *hashed_value) override
	Lookup a hash value for key. More...

void	MarkGraphNode () override
	Mark current comparison as graph node in hashing. Graph node hash will depends on the graph structure. More...

virtual size_t	Hash (const ObjectRef &object, bool map_free_vars)
	The entry point for hashing. More...

Protected Member Functions
virtual void	DispatchSHash (const ObjectRef &object, bool map_free_vars)
	The dispatcher for hashing of intermediate objects. More...

Detailed Description

The default handler for hash key computation.

Users can derive from this class and override the DispatchSHash method, to customize hashing.

Constructor & Destructor Documentation

◆ SHashHandlerDefault()

tvm::SHashHandlerDefault::SHashHandlerDefault ( )

◆ ~SHashHandlerDefault()

virtual tvm::SHashHandlerDefault::~SHashHandlerDefault ( )

virtual

Member Function Documentation

◆ DispatchSHash()

virtual void tvm::SHashHandlerDefault::DispatchSHash	(	const ObjectRef &	object,
		bool	map_free_vars
	)

protectedvirtual

The dispatcher for hashing of intermediate objects.

Parameters

object	An intermediate object to be hashed.
map_free_vars	Whether or not to remap variables if possible.

Returns: The hash result.

◆ Hash()

virtual size_t tvm::SHashHandlerDefault::Hash	(	const ObjectRef &	object,
		bool	map_free_vars
	)

virtual

The entry point for hashing.

Parameters

object	The object to be hashed.
map_free_vars	Whether or not to remap variables if possible.

Returns: The hash result.

◆ LookupHashedValue()

bool tvm::SHashHandlerDefault::LookupHashedValue	(	const ObjectRef &	key,
		size_t *	hashed_value
	)

overridevirtual

Lookup a hash value for key.

Parameters

key	The hash key.
hashed_value	the result hash value

Returns: Whether there is already a pre-computed hash value.

Implements tvm::SHashReducer::Handler.

◆ MarkGraphNode()

void tvm::SHashHandlerDefault::MarkGraphNode ( )

overridevirtual

Mark current comparison as graph node in hashing. Graph node hash will depends on the graph structure.

Implements tvm::SHashReducer::Handler.

◆ SHashReduce()

void tvm::SHashHandlerDefault::SHashReduce	(	const ObjectRef &	key,
		bool	map_free_vars
	)

overridevirtual

Append hash value of key to the current sequence of hashes.

Parameters

key	The object to compute hash from.
map_free_vars	Whether to map free variables by their occurence number.

Implements tvm::SHashReducer::Handler.

◆ SHashReduceFreeVar()

void tvm::SHashHandlerDefault::SHashReduceFreeVar	(	const runtime::Object *	var,
		bool	map_free_vars
	)

overridevirtual

Apppend a hash value of free variable to the current sequence of hashes.

Parameters

var	The var of interest.
map_free_vars	Whether to map free variables by their occurence number.

Note: If map_free_vars is set to be true, internally the handler can maintain a counter to encode free variables by their order of occurence. This helps to resolve variable mapping of function parameters and let binding variables.

If map_free_vars is set to be false, the address of the variable will be used.

Implements tvm::SHashReducer::Handler.