src/maps/hash.cpp


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

#ifndef HASH_CPP
#define HASH_CPP

#include "hash.h"

int
hash::operator()(string s_key) const
{
  int i_hash = 0;
  //  cout << key << "%";

  int i_size = s_key.size();

  for( size_t i = 0; i < i_size; ++i )
    i_hash =  ( i_hash << 5 ) ^ s_key.at(i) ^ i_hash;

  return i_hash;
}

bool
hashmap_allocator::operator()(string s_key_1, string s_key_2) const
{
  return s_key_1.compare(s_key_2) == 0;
}

#endif