std::hash< liblevenshtein::Dawg > Struct Reference

Generates a hash code for the given DAWG. More...

#include <dawg.h>

Collaboration diagram for std::hash< liblevenshtein::Dawg >:

Public Member Functions
auto	operator() (const liblevenshtein::Dawg &dawg) const -> size_t
	Generates a hash code for the given DAWG.

Detailed Description

Generates a hash code for the given DAWG.

Parameters

dawg	Dictionary whose hash code should be generated.

Returns

The generated hash code for the parameterized DAWG.

Definition at line 151 of file dawg.h.

Member Function Documentation

operator()()

auto std::hash< liblevenshtein::Dawg >::operator()

(

const liblevenshtein::Dawg &

dawg

)

const -> size_t

Generates a hash code for the given DAWG.

Parameters

dawg	DAWG whose hash code is to be generated.

Returns

The hash code for the given DAWG.

Definition at line 81 of file dawg.cpp.

                                                       {
 
  uint64_t hash_code = 0xDEADBEEF;
 
  std::array<uint64_t, 1> key = {dawg._size};
  hash_code = MurmurHash64A(key.data(), 1, hash_code);
 
  key[0] = node_hash_code(*(dawg._root));
  return MurmurHash64A(key.data(), 1, hash_code);
}

References node_hash_code, and query().

Here is the call graph for this function:

---

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

• src/liblevenshtein/collection/dawg.h
• src/liblevenshtein/collection/dawg.cpp