स्ट्रक्चर ara::core::hash

टेम्पलेट संरचना ara::core::hash मॉड्यूल core में हैश मानों की निर्धारक गणना के लिए एक जेनेरिक फ़ंक्शन ऑब्जेक्ट के रूप में कार्य करती है, जैसा कि [bitset] के विनिर्देश में वर्णित है। यह एक समान इंटरफ़ेस प्रदान करती है जिसके माध्यम से इनपुट ऑब्जेक्ट्स को फ़ंक्शन कॉल द्वारा एसोसिएटिव डेटा संरचनाओं में अनुक्रमण (indexing) के लिए पूर्णांक हैश मानों में परिवर्तित किया जाता है। चूंकि संरचना को एक स्टेटलेस फ़ंक्शन ऑब्जेक्ट के रूप में परिकल्पित किया गया माना जा सकता है, इसलिए हैश मान की गणनाएं साइड-इफेक्ट-मुक्त होती हैं और बिना किसी सिंक्रोनाइज़ेशन ओवरहेड के समवर्ती (concurrently) रूप से निष्पादित की जा सकती हैं। प्रश्न (खुला)

अधिक ›

संदर्भ

टेम्पलेट संरचना ara::core::hash AUTOSAR Adaptive Platform (रिलीज़ R25-11) के मॉड्यूल core में हैश मान (हैश कोड) जनरेट करने के लिए मानकीकृत इंटरफ़ेस प्रदान करती है। औपचारिक डिक्लेरेशन template <class T> struct hash; है। विनिर्देश विवरण के अनुसार, व्यवहार [bitset] में संबंधित उपयोग पर आधारित है। सिस्टम संदर्भ में, ara::core::hash संभवतः std::hash के पैटर्न के अनुसार एक मानक-अनुरूप फ़ंक्शन ऑब्जेक्ट की भूमिका निभाता है, जो डेटा संरचनाओं और एल्गोरिदम को T प्रकार के उदाहरणों (instances) के लिए एक सुसंगत हैश मान प्रदान करता है। प्रश्न Q-c0770dd7d494f007 (खुला)

एक केंद्रीय सहायक साधन के रूप में, यह संरचना आमतौर पर एसोसिएटिव डेटा संरचनाओं, हैश तालिकाओं और जेनेरिक एल्गोरिदम के साथ इंटरैक्ट करती है। एडेप्टिव बेस प्रकारों के लिए पूर्वनिर्धारित विशेषज्ञताएं (specializations), जैसे कि बिटसेट के लिए, उच्च-स्तरीय घटकों को हैश-आधारित लुकअप तालिकाओं में विषम ऑब्जेक्ट्स को कुशलतापूर्वक व्यवस्थित करने में सक्षम बनाती हैं। संरचना की मुख्य ज़िम्मेदारी प्रकार-विशिष्ट हैश एल्गोरिदम को समाहित (encapsulate) करना है, जिससे कॉलिंग एल्गोरिदम पेलोड डेटा प्रकार की ठोस आंतरिक संरचना से स्वतंत्र रूप से काम कर सकें।

जीवनचक्र

संरचना ara::core::hash एक कार्यात्मक प्रकृति रखती है और इसका कोई जटिल जीवनचक्र नहीं होता है। सामान्य व्याख्या के अनुसार, टेम्पलेट क्लास के इंस्टेंस गतिशील सिस्टम संसाधनों का प्रबंधन नहीं करते हैं और न ही कोई स्थायी आंतरिक स्थिति (state) बनाए रखते हैं। फ़ंक्शन ऑब्जेक्ट का निर्माण आमतौर पर डिफ़ॉल्ट कंस्ट्रक्टर के माध्यम से कॉल बिंदु पर तदर्थ (ad hoc) रूप से या जेनेरिक कंटेनर क्लासों के संदर्भ में अंतर्निहित रूप से किया जाता है।

चूँकि ara::core::hash के इंस्टेंस को स्टेटलेस फ़ंक्शन ऑब्जेक्ट के रूप में डिज़ाइन किया गया माना जा सकता है, इसलिए न तो असतत (discrete) परिचालन चरण मौजूद हैं और न ही स्पष्ट स्थिति संक्रमण। प्रश्न Q-f8cb3f1f0979d453 (खुला) किसी इंस्टेंस का विनाश तुच्छ (trivial) है और इसके लिए किसी रिलीज़ लॉजिक की आवश्यकता नहीं होती है। अनुमानित स्टेटलेसनेस का अर्थ यह भी है कि कई थ्रेड्स में समानांतर निष्पादन स्वाभाविक रूप से समवर्ती और थ्रेड-सुरक्षित हैं: कई निष्पादन थ्रेड्स बिना किसी सिंक्रोनाइज़ेशन तंत्र की आवश्यकता के एक ही फ़ंक्टर या एक साथ बनाए गए इंस्टेंस को कॉल कर सकते हैं।

उपयोग पथ

ara::core::hash का उपयोग करते समय विशिष्ट वर्कफ़्लो को निम्नलिखित चरणों में विभाजित किया गया है:

• प्रकार बाइंडिंग और इंस्टेंटिएशन: कॉलर वांछित लक्ष्य प्रकार T के लिए फ़ंक्शन ऑब्जेक्ट को इंस्टेंटिएट करता है या संरचना को एक उच्च-स्तरीय टेम्पलेट क्लास में हैश फ़ंक्टर के रूप में डिक्लेयर करता है।
• इंस्टेंस का ट्रांसफर: फ़ंक्शन ऑब्जेक्ट को उसके कॉल ऑपरेटर के माध्यम से लक्ष्य ऑब्जेक्ट (उदाहरण के लिए bitset का एक इंस्टेंस) के कॉन्स्टेंट संदर्भ (const reference) के साथ कॉल किया जाता है।
• रिटर्न मान का प्रसंस्करण: कॉल निर्धारणात्मक रूप से एक पूर्णांक हैश मान लौटाती है, जिसका उपयोग बाद में तालिका इंडेक्स या चेक मान निर्धारित करने के लिए किया जाता है।

उपयोगकर्ता-परिभाषित डेटा प्रकारों के लिए, एक विशिष्ट गणना एल्गोरिदम प्रदान करने हेतु टेम्पलेट संरचना को विशिष्ट (specialized) किया जा सकता है। प्रकार की परवाह किए बिना, प्रत्येक अनुरूप कार्यान्वयन पर यह नियम लागू होता है कि पूरे रनटाइम के दौरान समान इनपुट मानों के लिए पुनरुत्पादक रूप से समान हैश मान उत्पन्न होने चाहिए।

त्रुटि परिदृश्य

हैश मान गणनाओं की निर्धारणात्मक प्रकृति के कारण, ara::core::hash में कोई त्रुटि कोड या रनटाइम त्रुटि स्थितियां उत्पन्न नहीं होती हैं। सामान्य डिज़ाइन सिद्धांत के अनुसार मूल्यांकन को अपवाद-मुक्त ऑपरेशन के रूप में डिज़ाइन किया गया माना जा सकता है। प्रश्न (खुला) संभावित समस्याएं केवल स्थिर डिज़ाइन निर्णयों और हैश प्रक्रियाओं के अंतर्निहित गुणों तक ही सीमित हैं:

• प्रकार-विशिष्टता का अभाव: यदि ara::core::hash का उपयोग किसी ऐसे प्रकार के लिए किया जाता है जिसके लिए कोई उपयुक्त विशेषज्ञता मौजूद नहीं है, तो इससे संकलन समय (compile-time) पर त्रुटि उत्पन्न होती है।
• हैश टकराव (Hash collisions): विभिन्न इनपुट मानों के लिए समान हैश मानों का आना एक गणितीय रूप से अपरिहार्य गुण है। यह फ़ंक्शन ऑब्जेक्ट की त्रुटि नहीं है, बल्कि एक सामान्य स्थिति है जिसे उपयोग करने वाली डेटा संरचना द्वारा टकराव समाधान (collision resolution) के माध्यम से नियंत्रित किया जाना चाहिए।
• पूर्व-शर्तें और उत्तर-शर्तें: निष्पादन के लिए पूर्व-शर्त पास किए गए ऑब्जेक्ट संदर्भ मान की वैधता है; उत्तर-शर्त एक स्थिर हैश मान का प्रावधान है।