हां, Brown 1988 पहला पेपर है जो मुझे कैलेंडर कतारों का वर्णन करने के बारे में पता है, हालांकि ब्राउन मुझे कई लेखकों ने उन्हें पहले लिखा था। नीचे प्रत्येक पेपर पर मेरे नोट्स के साथ कैलेंडर कतार साहित्य की अपेक्षाकृत पूर्ण ग्रंथसूची है। यदि आप किसी भी प्रकाशन की प्रतियां चाहते हैं तो मुझे एक टिप्पणी छोड़ दें।
- वाउचर 1 9 75 घटनाओं की सूची एल्गोरिदम की तुलना। तीन नए एल्गोरिदम भी प्रस्तुत करता है। प्रेरित ब्राउन 1 9 88।
- Henricksen 1977 घटनाक्रम सूची एल्गोरिथ्म - बार अंतराल के adapts और वितरण के एक नंबर, Vaucher और डुवल
- उलरिच के आधार पर 1978 Brown1988 दावा है कि यह हे (1), अतिप्रवाह सूची
- जोन्स के अलावा है के साथ अच्छा प्रदर्शन 1986 की तुलना प्राथमिकताओं कतार, एक कैलेंडर कतार के एक प्रारंभिक संस्करण है
- ब्राउन 1988 परिचय कैलेंडर कतार [उर्फ: छाँटे गए अनुशासन कैलेंडर कतार]
- डेविसन 1989, एक ही पता चलता है कुछ महत्वपूर्ण सुधार का उल्लेख है, ब्राउन में सुधार को स्वीकार करता है एक ही पत्र और उसके अपने विचार हैं। डेविसन ने सुझाव दिया कि जोन्स 1986 ने कुछ मूल्यवान कैलेंडर मैकेनिक्स
- रोन्ग्रेन 1 99 1 आलसी कतार पेश किया है। एक कैलेंडर कतार जिसमें निकट, दूर, और बहुत दूर भविष्य है - इससे विलंबित सॉर्टिंग सक्षम होती है, जो उनके परीक्षण
- स्टीनमैन 1994 इवेंट क्षितिज में चीजों को काफी तेज़ करता है। जेनरेटेड इवेंट्स में होने पर कुछ संभावना वितरण होता है, आइए इसका उपयोग यह निर्धारित करने के लिए करें कि किस प्रकार सॉर्ट किया जाना चाहिए। समानांतर सिमुलेशन
- स्टीनमैन 1 99 6 इवेंट क्षितिज भाग 2. इवेंट सूची प्रबंधन के लिए स्टीनमैन 1 9 4 9 को लागू करता है। सीक्यू में उपयोग के लिए अन्य डेटा संरचनाओं को संशोधित करता है।
- रोन्ग्रेन 1997 कई अलग-अलग कैलेंडर कतारों की तुलना। आलसी क्यूई अच्छा प्रदर्शन करता है, लेकिन ब्राउन 1 9 88 अक्सर बेहतर प्रदर्शन करता है। LazyQ और एससीक्यू में सबसे बुरी स्थिति का प्रदर्शन खराब है, स्केव हीप और स्पली ट्री का सबसे खराब मामला है।
- ओह 1997 गतिशील आलसी कैलेंडर कतार। असमान घटना वितरण
- ओह 1999 गतिशील कैलेंडर कतार पर पारंपरिक सीक्यू का प्रदर्शन सुधारें। असमान वितरण के साथ अच्छी तरह से काम करता है
- कैज़ोला 1998 विश्लेषण के साथ आलसी क्यूई के जावा कार्यान्वयन (अकादमिक पेपर नहीं)।
- टैन 2000 स्नूपी: इष्टतम ऑपरेटिंग पैरामीटर सीक्यू के साथ सांख्यिकीय रूप से बढ़ाया गया। एक ebtter बाल्टी बनाने के लिए सांख्यिकीय परीक्षण का उपयोग करता है। कुछ निश्चित परिस्थितियों में DCQ और सीक्यू की तुलना में तेजी 100x अप करने के संचालित
- हुई थीसिस स्नातक की थीसिस पेशेवरों और अन्य कैलेंडर कतार कार्यान्वयन की विपक्ष
- हुई 2002 भविष्य की घटनाओं की जरूरत नहीं है के साथ हुई 2002 अखबार के कई और अधिक विवरण का वर्णन अभी हल किया जाना चाहिए; नतीजतन, प्राथमिकता कतार उचित आकार को सीमित किया जा सकता है, आकार को ओवरहेड को कम करता है।
- गोह 2003 एमएलिस्ट। मल्टी-स्तरीय लिंक्ड-सूचियां आकार बदलने के कार्यों को खत्म करती हैं। प्रयोगात्मक रूप से कैलेंडर कतार, गतिशील सीक्यू, एसएनओपीपी सीक्यू, 2-स्तरीय गतिशील आलसी सीक्यू, और 3-स्तरीय आलसी क्यूई
- सिआंग्सुकोन 2003 सीक्यू में बाल्टी चौड़ाई अनुकूलित करने से कम से कम 100% तेज दिखाया गया है। दिखाता है कि बाल्टी चौड़ाई प्रदर्शन पर महत्वपूर्ण प्रभाव डाल सकती है।
- गोह 2004 डीएसप्ले। महंगा आकार बदलने के संचालन को हटा दें। अन्य कैलेंडर कतारों की तुलना में कम से कम 100% तेज।
- तांग 2005 सीढ़ी कतार। असीमित भिन्नता के साथ कतार वितरण के तहत भी स्थिर ओ (1) प्रदर्शन प्रदान करता है। आलसी कतार के समान, लेकिन बेहतर है।
- यान 2006 सुस्त कैलेंडर कतार। जब घटनाओं को क्रमशः सम्मिलित किया जाता है, तो 2-ऑर्डर स्पीड-अप
- हिमल्सपैच 2007 घटनाओं में शोध के मुख्य पंक्ति के बाहर - कुछ सांख्यिकीय गुणों का उपयोग करना संभव है। अतिरिक्त कार्यक्षमता की आवश्यकता थी, यह एल्गोरिदम इसे प्रदान करता है लेकिन सीमित अनुवर्ती कार्य हो सकता है।
इसके अलावा, हमने हाल ही में ब्राउन के एल्गोरिदम के एक संस्करण का वर्णन करना समाप्त कर दिया है जो बेहतर प्रदर्शन करना चाहिए। विवरण यह है कि, मुझे लगता है कि पेपर में एक कार्यान्वयन और नमूना कोड प्रदान करने के लिए काफी पर्याप्त है। प्रकाशन लेहमैन, कीन और बार्न्स द्वारा Trading Space for Time: Constant-Speed Algorithms for Managing Future Events in Scientific Simulations का हकदार है और इस गिरावट के कुछ समय बाद अनुक्रमित किया जाना चाहिए। अगर आप एक प्रतिलिपि चाहते हैं, तो एक टिप्पणी छोड़ दो और मैं इसे आपको भेज दूंगा।
अपने प्रश्न के एक अलग हिस्से का उत्तर देने के लिए, आप एक कैलेंडर कतार को प्राथमिकता कतार के रूप में सोच सकते हैं जो उन घटनाओं के लिए अनुकूलित है जो कभी-कभी प्राथमिकताओं को कम कर देंगे। आम तौर पर घटनाओं की प्राथमिकताओं (समय) को किसी भी तरह से बांध दिया जाता है ताकि सभी घटनाओं को स्पर्श करने से बचने के लिए (जैसा कि ढेर प्रबंधन के कुछ रूपों में हो सकता है)।
धन्यवाद - हालांकि उस विवरण से, ऐसा लगता है कि यह समान रूप से समान प्राथमिकता वाले कतारों का एक गुच्छा है। – fbl