C++ función hash para una matriz int

Question

Necesito especializar la función hash para unordered_map para poder usar matrices int como claves. Los valores de matriz generalmente son 0 o 1, p. int array = {0, 1, 0, 1}, pero técnicamente no limitado.

¿Alguien puede recomendar una buena función hash en este caso? Alternativamente, siempre puedo convertir la matriz int en una cadena y evitar la especialización. Pero me preocupa el rendimiento ya que puedo tener varios millones de estas matrices.

Answer 1

C++ TR1 contiene una función de plantilla hash.

Si aún no lo tiene, puede usar Boost Hash.

idea para un ayudante práctico:

#include <boost/functional/hash.hpp> 

template <typename T, int N> 
    static std::size_t hasharray(const T (&arr)[N]) 
{ 
    return boost::hash_range(arr, arr+N); 
} 

Esto sería (? Más o menos) equivalente a

size_t seed = 0; 
for (const T* it=arr; it!=(arr+N); ++it) 
    boost::hash_combine(seed, *it); 
return seed; 

No se olvide de poner en práctica la igualdad de operaciones de comparación adecuados, si está usando este hash para buscar

Answer 2

Probar el uso lookup8 función hash. Esta función es MUY rápida y buena.

int key[100]; 
int key_size=10; 
for (int i=0;i<key_size;i++) key[i]=i; //fill key with sample data 
ub8 hash=hash((ub8*)key, sizeof(key[0])*key_size, 0);