मुझे क्लोजर के उंगली के पेड़ों के लिए क्या उपयोग करना चाहिए?

Question

क्लोजर के नए contrib लाइब्रेरी समूह में finger treelibrary है। क्लोजर में उंगली के पेड़ों के लिए उपयोग के मामले क्या हैं? उंगली पेड़ clojure के अन्य peristent डेटा strucures में से एक के बजाय इस्तेमाल किया जाना चाहिए जब: वैक्टर, सेट, नक्शे, persistentqueues, आदि

Joy of Clojure कहा गया है कि फिंगर पेड़ अनुक्रमित संग्रह जहां सस्ते सम्मिलन और विलोपन के लिए आवश्यक हैं के लिए इस्तेमाल किया जा सकता है। उन्हें "डेटा संरचनाओं के स्विस सेना चाकू" के रूप में भी वर्णित किया गया है। इसके उदाहरणों की बहुत सराहना की जाएगी।

Answer 1

0 उंगली के पेड़ paper by Ralf Hinze and Ross Paterson में वर्णित हैं। वे न केवल डेटा संरचना का एक पूर्ण विवरण प्रदान करते हैं, लेकिन कई उदाहरण हैं कि इसका उपयोग कैसे किया जा सकता है ... हास्केल में। वे जिन विशेषताओं का वर्णन करते हैं उनमें से अधिकांश क्लोजर लाइब्रेरी में पहले से ही उपलब्ध हैं, लेकिन दस्तावेज अभी तक नहीं है।

मैं इस सप्ताह के अंत में Clojure Conj पर क्लोजर उंगली के पेड़ पेश करूँगा।

अद्यतन: अब कुछ उदाहरण http://github.com/clojure/data.finger-tree#readme पर दिखाए जाते हैं

अद्यतन: बात से स्लाइड: https://github.com/Chouser/talk-finger-tree/blob/master/finger-trees.pdf

अद्यतन: बात की वीडियो: http://www.youtube.com/watch?v=UXdr_K0Lwg4