अपने मौलिक thesis में, क्रिस ओकासाकी ने डेटा-संरचनात्मक बूटस्ट्रैपिंग की तकनीक का वर्णन किया। डेटा संरचनाओं में इलाके में सुधार के लिए इस तकनीक का उपयोग करने के लिए क्या काम किया गया है, यदि कोई है?प्रदर्शन के लिए बूटस्ट्रैपिंग संग्रह
उदाहरण के लिए, संतुलित बाइनरी पेड़ आमतौर पर पूरी तरह से कार्यात्मक सेट और शब्दकोश बनाने के लिए उपयोग किए जाते हैं लेकिन बेहतर इलाके के कारण छोटे सरणी का हैश ट्राई अक्सर काफी तेजी से होता है।
तुम बस CMU पीडीएफ के बजाय हास्केल या Clojure लोक द्वारा अपनी पुस्तक के लिए संदर्भ की कोशिश कर सकते: जैसे,
http://www.amazon.com/Purely-Functional-Structures-Chris-Okasaki/dp/0521663504
वहाँ एक सवाल यहाँ एसओ पर पर था:
What is the benefit of purely functional data structure?
क्लोजर क्षेत्र भी है:
https://github.com/viksit/clojure-datastructures
और यह एसई पर थी:
आशा वहाँ कुछ एक खोज है कि परिणाम :-)
भालू आप एक अकादमिक या बिज़ रेफरी खोज का उपयोग करना पड़ सकता है के लिए एक आधार प्रदान करता है इंजन और आप पोस्टर सत्रों को एक conf में देखना चाहते हैं क्योंकि खोज यहां स्पष्ट नहीं है, उदाहरण के लिए, बुध एरलांग कोड उत्पन्न कर सकता है ... इसलिए विलंबता से निपटने वाले कुछ हार्डवेयर क्षेत्र में कार्यात्मक प्रोग्रामिंग में प्रदर्शन के संबंध में कैशिंग और इलाके की खोज करना।
Canada'a राष्ट्रीय अनुसंधान परिषद (एनआरसी) कुछ काम चल रहा था ... आप अपने पब का/नोटिस के एक खोज की कोशिश कर सकते/रिपोर्ट
लेकिन ध्यान दें:
bigdata विलंबता इलाके के साथ एक खोज एनआरसी 2012
bigdata कार्यात्मक विलंबता इलाके NSF 2012
से नहीं बल्कि अलग अलग परिणाम और देता है (मैं अगले 2012 को छोड़ देंगे और हाल के परिणामों के लिए Google खोज उपकरण दिनांक सीमा विकल्प का उपयोग करने का प्रयास करेंगे)
यहां कुछ उद्धरण दिए गए हैं (http://scholar.google.com.au/scholar?hl=hi&as_sdt=2005&sciodt=0 , 5 और उद्धरण = 8384406061283566134 और scipsc =): – kristianp
यह http://programmers.stackexchange.com/ के लिए बेहतर अनुकूल हो सकता है? –