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

Overloaded hash template struct that serves to generate hash codes for DAWG nodes. More...

#include <dawg_node.h>

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

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

Detailed Description

Overloaded hash template struct that serves to generate hash codes for DAWG nodes.

Definition at line 112 of file dawg_node.h.

Member Function Documentation

operator()()

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

(

const liblevenshtein::DawgNode &

node

)

const -> size_t

Generates the hash code for a DAWG node.

Parameters

node	DAWG node whose hash code is to be generated.

Returns

Hash code for the given DAWG node.

Definition at line 93 of file dawg_node.cpp.

                                                           {
 
  uint64_t hash_code = 0xDEADBEEF;
  std::array<uint64_t, 1> key = {0};
 
  node.for_each_edge([&](char label, liblevenshtein::DawgNode *target) {
    key[0] = (unsigned char) label;
    hash_code = MurmurHash64A(key.data(), 1, hash_code);
 
    key[0] = (*this)(*target);
    hash_code = MurmurHash64A(key.data(), 1, hash_code);
  });
 
  key[0] = (uint64_t) node.is_final();
  return MurmurHash64A(key.data(), 1, hash_code);
}

References query().

Here is the call graph for this function:

---

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

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