Manidh at 08:43, 3 August 2023

2023-08-03T08:43:09Z

@@ Line 290: / Line 290: @@
 {{Data structures}}
 {{Authority control}}
+[[Category:Articles with hatnote templates targeting a nonexistent page]]
+[[Category:Articles with invalid date parameter in template]]
-[[Category: Machine Translated Page]]
+[[Category:CS1]]
 [[Category:Created On 14/02/2023]]
-[[Category:Vigyan Ready]]
+[[Category:Lua-based templates]]

Indicwiki: 15 revisions imported from :alpha:हैश_टेबल

2023-08-03T05:19:20Z

15 revisions imported from alpha:हैश_टेबल

← Older revision	Revision as of 10:49, 3 August 2023
(No difference)

alpha>Neeraja: added Category:Vigyan Ready using HotCat

2023-08-02T10:15:23Z

added Category:Vigyan Ready using HotCat

← Older revision		Revision as of 15:45, 2 August 2023
Line 296:		Line 296:
	[[Category: Machine Translated Page]]		[[Category: Machine Translated Page]]
	[[Category:Created On 14/02/2023]]		[[Category:Created On 14/02/2023]]
			[[Category:Vigyan Ready]]

alpha>MansiKanyal at 13:07, 25 July 2023

2023-07-25T13:07:37Z

← Older revision		Revision as of 18:37, 25 July 2023
Line 187:		Line 187:

	=== सभी को एक साथ पुनः दोहराने के विकल्प ===		=== सभी को एक साथ पुनः दोहराने के विकल्प ===
	कुछ हैश टेबल कार्यान्वयन, विशेष रूप से [[वास्तविक समय प्रणाली\|वास्तविक समय प्रणालियों]] में, हैश टेबल को एक साथ बड़ा करने के मूल्य का भुगतान नहीं कर सकते हैं, क्योंकि यह समय-महत्वपूर्ण आपरेशन को बाधित कर सकता है। यदि कोई गतिशील आकार बदलने से बच नहीं सकता है, तो एक समाधान यह है कि रीहैशिंग के भंडारण ब्लिप से बचने के लिए धीरे-धीरे आकार बदलें - नई टेबल के आकार का 50% पर - और मेमोरी विखंडन से बचने के लिए जो पुराने हैश टेबल के कारण बड़े मेमोरी खंडों के आवंटन रद्द के कारण पुंज संघनन को सक्रियकृत करता है।<ref name="scott03">{{cite journal\|journal=All Computer Science and Engineering Research\|url=https://users.cs.northwestern.edu/~sef318/docs/hashtables.pdf\|doi= 10.7936/K7WD3XXV \|date=18 March 2003\|first1=Scott\|last1=Friedman\|first2=Anand\|last2=Krishnan\|first3=Nicholas\|last3=Leidefrost\|title=Hash Tables for Embedded and Real-time systems\|publisher=[[Washington University in St. Louis]]\|via=[[Northwestern University]], Department of Computer Science\|archive-url=https://web.archive.org/web/20210609163643/https://users.cs.northwestern.edu/~sef318/docs/hashtables.pdf\|archive-date=9 June 2021\|access-date=9 November 2021\|url-status=live}}</ref>{{rp\|pp=2–3}} ऐसी स्थिति में, पुराने हैश टेबल के लिए आवंटित पूर्व मेमोरी खंड को विस्तारित करके रीहैशिंग आपरेशन को क्रमिक रूप से किया जाता है ताकि हैश टेबल के बकेट अपरिवर्तित रहें। परिशोधन पुनर्मूल्यांकन के लिए एक सामान्य दृष्टिकोण में दो हैश फ़ंक्शनों <math>h_\text{old}</math> और <math>h_\text{new}</math> को बनाए रखना सम्मिलित है। नए हैश फ़ंक्शनों के अनुसार बकेट के पदों को दोबारा बदलने की प्रक्रिया को विरलन कहा जाता है, जिसे [[कमांड ~~पैटर्न\|संकेत~~ पैटर्न]] के माध्यम से क्रियान्वित किया जाता है जैसे कि आपरेशनों, <math>\mathrm{Add}(\mathrm{key})</math>, <math>\mathrm{Get}(\mathrm{key})</math> और <math>\mathrm{Delete}(\mathrm{key})</math> को प्रावरण करके कार्यान्वित किया जाता है, <math>\mathrm{Lookup}(\mathrm{key}, \text{command})</math> के जरिए परिवेष्टक इस प्रकार है कि बकेट में प्रत्येक तत्व दोबारा हो जाता है और इसकी प्रक्रिया इस प्रकार होती है:{{r\|scott03\|p=3}}		कुछ हैश टेबल कार्यान्वयन, विशेष रूप से [[वास्तविक समय प्रणाली\|वास्तविक समय प्रणालियों]] में, हैश टेबल को एक साथ बड़ा करने के मूल्य का भुगतान नहीं कर सकते हैं, क्योंकि यह समय-महत्वपूर्ण आपरेशन को बाधित कर सकता है। यदि कोई गतिशील आकार बदलने से बच नहीं सकता है, तो एक समाधान यह है कि रीहैशिंग के भंडारण ब्लिप से बचने के लिए धीरे-धीरे आकार बदलें - नई टेबल के आकार का 50% पर - और मेमोरी विखंडन से बचने के लिए जो पुराने हैश टेबल के कारण बड़े मेमोरी खंडों के आवंटन रद्द के कारण पुंज संघनन को सक्रियकृत करता है।<ref name="scott03">{{cite journal\|journal=All Computer Science and Engineering Research\|url=https://users.cs.northwestern.edu/~sef318/docs/hashtables.pdf\|doi= 10.7936/K7WD3XXV \|date=18 March 2003\|first1=Scott\|last1=Friedman\|first2=Anand\|last2=Krishnan\|first3=Nicholas\|last3=Leidefrost\|title=Hash Tables for Embedded and Real-time systems\|publisher=[[Washington University in St. Louis]]\|via=[[Northwestern University]], Department of Computer Science\|archive-url=https://web.archive.org/web/20210609163643/https://users.cs.northwestern.edu/~sef318/docs/hashtables.pdf\|archive-date=9 June 2021\|access-date=9 November 2021\|url-status=live}}</ref>{{rp\|pp=2–3}} ऐसी स्थिति में, पुराने हैश टेबल के लिए आवंटित पूर्व मेमोरी खंड को विस्तारित करके रीहैशिंग आपरेशन को क्रमिक रूप से किया जाता है ताकि हैश टेबल के बकेट अपरिवर्तित रहें। परिशोधन पुनर्मूल्यांकन के लिए एक सामान्य दृष्टिकोण में दो हैश फ़ंक्शनों <math>h_\text{old}</math> और <math>h_\text{new}</math> को बनाए रखना सम्मिलित है। नए हैश फ़ंक्शनों के अनुसार बकेट के पदों को दोबारा बदलने की प्रक्रिया को विरलन कहा जाता है, जिसे [[कमांड पैटर्न]] के माध्यम से क्रियान्वित किया जाता है जैसे कि आपरेशनों, <math>\mathrm{Add}(\mathrm{key})</math>, <math>\mathrm{Get}(\mathrm{key})</math> और <math>\mathrm{Delete}(\mathrm{key})</math> को प्रावरण करके कार्यान्वित किया जाता है, <math>\mathrm{Lookup}(\mathrm{key}, \text{command})</math> के जरिए परिवेष्टक इस प्रकार है कि बकेट में प्रत्येक तत्व दोबारा हो जाता है और इसकी प्रक्रिया इस प्रकार होती है:{{r\|scott03\|p=3}}
	* <math>\mathrm{Table}[h_\text{old}(\mathrm{key})]</math> बकेट को क्लीन करें।		* <math>\mathrm{Table}[h_\text{old}(\mathrm{key})]</math> बकेट को क्लीन करें।
	* <math>\mathrm{Table}[h_\text{new}(\mathrm{key})]</math> बकेट को क्लीन करें।		* <math>\mathrm{Table}[h_\text{new}(\mathrm{key})]</math> बकेट को क्लीन करें।