सी ++ हैश फ़ंक्शन एक int सरणी

Question

मुझे unordered_map के लिए हैश फ़ंक्शन का विशेषज्ञ होना चाहिए ताकि मैं int arrays को चाबियों के रूप में उपयोग कर सकूं। सरणी मान आमतौर पर 0 या 1 होते हैं, उदा। int array = {0, 1, 0, 1}, लेकिन तकनीकी रूप से बाध्य नहीं है।

क्या कोई इस मामले में एक अच्छा हैश फ़ंक्शन सुझा सकता है? वैकल्पिक रूप से, मैं हमेशा int सरणी को एक स्ट्रिंग में परिवर्तित कर सकता हूं और विशेषज्ञता से बच सकता हूं। लेकिन मैं प्रदर्शन के बारे में चिंतित हूं क्योंकि मेरे पास इनमें से कई लाख सरणी हो सकती हैं।

Answer 1

सी ++ टीआर 1 में हैश टेम्पलेट फ़ंक्शन है।

यदि आपके पास अभी तक नहीं है, तो आप बूस्ट हैश का उपयोग कर सकते हैं। एक आसान सहायक के लिए

विचार:

#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); 
} 

यह (? मोटे तौर पर) होगा

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

के बराबर उचित समानता तुलना आपरेशन आप इस उपयोग कर रहे हैं को लागू करने के लिए मत भूलना लुकअप के लिए हैश

Answer 2

lookup8 हैश फ़ंक्शन का उपयोग करने का प्रयास करें। यह कार्य बहुत तेज़ और अच्छा है।

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);