aGrUM  0.14.2
tupleHashFunc.cpp
Go to the documentation of this file.
1 /***************************************************************************
2  * Copyright (C) 2005 by Christophe GONZALES and Pierre-Henri WUILLEMIN *
3  * {prenom.nom}_at_lip6.fr *
4  * *
5  * This program is free software; you can redistribute it and/or modify *
6  * it under the terms of the GNU General Public License as published by *
7  * the Free Software Foundation; either version 2 of the License, or *
8  * (at your option) any later version. *
9  * *
10  * This program is distributed in the hope that it will be useful, *
11  * but WITHOUT ANY WARRANTY; without even the implied warranty of *
12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the *
13  * GNU General Public License for more details. *
14  * *
15  * You should have received a copy of the GNU General Public License *
16  * along with this program; if not, write to the *
17  * Free Software Foundation, Inc., *
18  * 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. *
19  ***************************************************************************/
26 // =========================================================================
28 // =========================================================================
29 
30 
31 namespace gum {
32 
33  // Returns the value of a key as a Size.
34  Size HashFunc< std::tuple< unsigned int, unsigned int, unsigned int > >::
35  castToSize(
36  const std::tuple< unsigned int, unsigned int, unsigned int >& key) {
37  return HashFuncConst::pi * Size(std::get< 0 >(key)) * Size(2)
38  * Size(std::get< 1 >(key)) * Size(3) * Size(std::get< 2 >(key));
39  }
40 
41  // the hash function for tuple (unsigned int, unsigned int, unsigned int)
43  operator()(
44  const std::tuple< unsigned int, unsigned int, unsigned int >& key) const {
45  return (castToSize(key) * HashFuncConst::gold) & this->_hash_mask;
46  }
47 
48 } // namespace gum
static constexpr Size pi
Definition: hashFunc.h:76
static constexpr Size gold
Definition: hashFunc.h:74
Class template representing hashing function of LpCol.
Definition: hashFunc.h:469
gum is the global namespace for all aGrUM entities
Definition: agrum.h:25
std::size_t Size
In aGrUM, hashed values are unsigned long int.
Definition: types.h:45