दो स्ट्रिंग्स

Question

से एक अनूठा हैश बनाएं, क्या कोई भी दो तारों में से एक अद्वितीय हैश बनाने का तरीका सोच सकता है? कुछ ऐसा है जो यह सुनिश्चित करता है:

hash(string1,string2) = hash(string2,string1).

मैं हमेशा अपने नक्शे में दो अलग-अलग मान के तहत एक ही संदर्भ स्टोर कर सकते हैं, लेकिन मैंने सोचा था कि: वहाँ एक बेहतर तरीका होना चाहिए ...

Answer 1

एक और तरीका हैश दोनों स्ट्रिंग्स और परिणामों को एक्सर करना है। चूंकि xor कम्यूटिव है, ऑर्डर कोई फर्क नहीं पड़ता। यदि हैश बराबर हैं, तो समान तारों के अन्य जोड़े के साथ टकराव से बचने के लिए उन्हें ज़ोर न करें।

Answer 2

जांच करें, कहीं वे 'वर्णानुक्रम में फिर से करें और उन्हें स्वैप करें यदि वे उन्हें संयोजित करने से पहले नहीं हैं और नतीजे हैं।

Answer 3

ठीक है आप उन्हें पहले से ही तारों को "ऑर्डर" करने का प्रयास कर सकते हैं, ताकि तारों की किसी भी जोड़ी को हमेशा उसी क्रम में संसाधित किया जा सके।

Answer 4

क्या आप तेजी से होना चाहते हैं, या आप अच्छे बनना चाहते हैं? व्यक्तिगत हैश कोड पर कोई भी सममित ऑपरेशन जो आप चाहते हैं उसका उत्पादन करेगा; +, *, और ^ सभी सभ्य विकल्प हैं; ^ 0 उत्पन्न करता है यदि दोनों समान हैं, तो आपको इसे पकड़ने के लिए आमतौर पर if की आवश्यकता होती है; + अधिक * से टकराव उत्पन्न होने की संभावना है लेकिन दोनों इतना महान यह देखते हुए कि String पर आंतरिक hashCode विधि बहुत घटिया है नहीं कर रहे हैं:

scala> "BB".hashCode == "Aa".hashCode // Seriously?! 
res40: Boolean = true 

आप अपने तार इतना टकराने नहीं करने के लिए, तार पर scala.util.MurmurHash.stringHash उपयोग करना चाहते हैं (2.9; scala.util.hashing.MurmurHash.stringHash 2.10 में), और फिर उपर्युक्त तरीकों में से एक।