StringHasher Struct Reference

A hashing function object for strings. More...

#include <stl-utils.h>

Collaboration diagram for StringHasher:

Public Member Functions
size_t	operator() (const std::string &str) const noexcept

Static Private Attributes
static const int	kPrime = 7853

Detailed Description

A hashing function object for strings.

Definition at line 248 of file stl-utils.h.

Member Function Documentation

operator()()

size_t operator() ( const std::string &  str ) const

inlinenoexcept

Definition at line 249 of file stl-utils.h.

References VectorHasher< Int >::kPrime.

                                                         {
    size_t ans = 0, len = str.length();
    const char *c = str.c_str(), *end = c + len;
    for (; c != end; c++) {
      ans *= kPrime;
      ans += *c;
    }
    return ans;
  }

Member Data Documentation

kPrime

const int kPrime = 7853

staticprivate

Definition at line 259 of file stl-utils.h.

---

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

• util/stl-utils.h