9

मैंने हाल ही में ओकासाकी और ब्रोडल का पेपर "Optimal Purely Functional Priority Queues," पढ़ा है जो डेटा-स्ट्रक्चरल बूटस्ट्रैपिंग के आधार पर एक तेज प्राथमिकता कतार का वर्णन करता है, जिसमें एक मजबूत और अक्षम डेटा संरचना का उपयोग एक मजबूत और कुशल संरचना के निर्माण के लिए किया जाता है। यह वास्तव में एक सुंदर सैद्धांतिक विचार की तरह लगता है, लेकिन अभी तक एकमात्र उदाहरण मुझे पता है कि इस पेपर में से एक है।डाटा-स्ट्रक्चरल बूटस्ट्रैपिंग उदाहरण?

क्या किसी के पास डेटा-स्ट्रक्चरल बूटस्ट्रैपिंग का कोई अन्य उदाहरण है जो विषय पर आगे पढ़ने के लिए एक अच्छा प्रारंभिक बिंदु होगा?

+2

+1। दिलचस्प, जबकि दिलचस्प, कागज लंबा है। डेटा-संरचनात्मक बूटस्ट्रैपिंग का एक उदाहरण दिखाना एक अच्छा विचार हो सकता है। – Davidann

उत्तर

5

Chris Okasaki's thesis डेटा-स्ट्रक्चरल बूटस्ट्रैपिंग पर एक पूरा अध्याय है, जिसमें कुछ और उदाहरण और कागजात के संदर्भ भी शामिल हैं। एक महान प्रश्न के लिए

+0

यदि आप उनकी थीसिस में रूचि रखते हैं तो आप थीसिस पर आधारित एक ही नाम की अपनी पुस्तक खरीदने पर विचार कर सकते हैं। –

संबंधित मुद्दे