Google CityHash हैश परिवार

Google ने एक मुफ्त लाइसेंस के तहत सिटीहैश हैश फंक्शंस के एक नए परिवार के तहत काम किया है। अब तक, 64- और 128-बिट हैश कोड प्राप्त करने के लिए CityHash64 और CityHash128 के कार्यों को प्रस्तुत किया गया है।

डेवलपर्स के अनुसार, वास्तविक जीवन की स्थितियों में CityHash64 कम से कम 30% की गति से इसी तरह के हैश कार्यों से आगे निकल जाता है।

अपनी सादगी के कारण, ये हैश फ़ंक्शन क्रिप्टोग्राफ़िक अनुप्रयोगों के लिए उपयुक्त नहीं हैं, लेकिन सैद्धांतिक रूप से यह हैश तालिकाओं के लिए आदर्श है। सच है, कोड अभी भी नम है, अपर्याप्त रूप से परीक्षण किया गया है ( चेतावनी देखें) और कुछ शोधन की आवश्यकता है।

CityHash128 कम से कम कुछ सौ बाइट्स के स्ट्रिंग्स के लिए अनुकूलित है और, स्ट्रिंग्स की पर्याप्त लंबाई के साथ, स्पीड में CityHash64 आउटपरफॉर्म करता है। छोटी लाइनों पर यह धीमा होता है। Google के अंदर, इसका उपयोग उन मामलों में किया जाता है जहां आपको टकरावों की संख्या को कम करने की आवश्यकता होती है।

हालाँकि उन्होंने प्रोसेसर के लिए फ़ंक्शंस को ऑप्टिमाइज़ करने की कोशिश की जो Google के डेटा केंद्रों में हैं, लेकिन यह पता चला है कि वे अधिकांश पीसी और लैपटॉप पर बहुत जल्दी काम करते हैं। यह 64-बिट रजिस्टरों के साथ काम करने का समर्थन करता है, निर्देश स्तर पर समानता और मेमोरी में अनलगनेटेड डेटा तक त्वरित पहुंच है।

परंपरागत रूप से, Google के विकास का मुख्य लाभ प्रदर्शन है। और यहाँ भी, यह पहली प्राथमिकता थी। सिटीहैश का हैश फंक्शन जाने-माने घटनाक्रमों के आधार पर बनाया गया था, और मुख्य उदाहरण मुरमुरैश था, जिसे ऑस्टिन एप्पलबी ने 2008 में बनाया था। यह एक त्वरित और आसान सामान्य उद्देश्य हैश फ़ंक्शन है जो क्रिप्टोग्राफिक रूप से सुरक्षित नहीं है। इसके सभी विकल्प मुफ्त उपयोग में हैं।

Google के दृष्टिकोण का मुख्य लाभ यह है कि अधिकांश चरणों में कम से कम दो स्वतंत्र गणितीय क्रियाएं शामिल हैं। जैसा कि यह निकला, आधुनिक सीपीयू इस तरह के कोड के साथ बेहतर करते हैं।

फ्लिप पक्ष - अन्य लोकप्रिय हैश फ़ंक्शन की तुलना में कोड अधिक जटिल होता जा रहा है। लेकिन डेवलपर्स ने प्रदर्शन के लिए इसे अनुकूलित करने का फैसला किया, और सादगी के लिए नहीं, और यहां तक ​​कि इनपुट डेटा की छोटी लाइनों के लिए फ़ंक्शन के विशेष संस्करण भी जोड़े।

यह अजीब है कि डेवलपर्स ने विशिष्ट बेंचमार्क नहीं दिखाए यदि वे अपने हैश फ़ंक्शन के मुख्य लाभ के रूप में गति का दावा करते हैं। यहाँ ऑस्टिन Appleby की वेबसाइट से कुछ लोकप्रिय हैश फ़ंक्शंस का प्रदर्शन किया गया है (उन्होंने हैश फ़ंक्शंस की गति के परीक्षण के लिए SMHasher प्रोग्राम भी विकसित किया है):

 OneAATATime - 354.163715 एमबी / सेक
 एफएनवी - 443.668038 एमबी / सेक
 सुपरफास्ट हाश - 985.335173 mb / sec
 लुकिंग 3 - 988.080652 एमबी / सेक
 मुरमुरैश 1.0 - 1363.293480 mb / sec
 मुरमुरैश 2.0 - 2056.885653 एमबी / सेक