2010-08-03 15 views
15

मैं सोच रहा था कि एफ # अपरिवर्तनीय मानचित्र मानक शब्दकोश के खिलाफ कैसे प्रदर्शन करता है।एफ # FSharpMap बनाम शब्दकोश प्रदर्शन

मैं लाखों लाइनों और हजारों तत्वों के साथ बड़ी फ़ाइलों पर उपयोग करने के लिए एक गिनती फ़ंक्शन (प्रत्येक पंक्ति लुकअप वृद्धि सेट के लिए) लिख रहा हूं।

स्मृति उपयोग के बारे में क्या?

धन्यवाद

उत्तर

17

मैं सोच रहा था कि कैसे एफ # अपरिवर्तनीय मानचित्र मानक शब्दकोश के खिलाफ प्रदर्शन करता है।

Visual F# 2010 for Technical Computing पृष्ठ 241-242 देखें "अनुकूलन: परिवर्तनीय डेटा संरचनाओं का उपयोग करें"। Dictionary दिखाता है Map की तुलना में 5-40 × तेजी से अद्वितीय कुंजी की संख्या के फ़ंक्शन के रूप में इन्सट पर आवृत्तियों की गणना करने की समान सेटिंग में।

सामान्य रूप से, Map जैसे पूरी तरह से कार्यात्मक डेटा संरचनाएं धारावाहिक मामले में केवल धीमी गति से नहीं हैं बल्कि वे पूरे समांतर कार्यक्रमों की स्केलेबिलिटी को नष्ट कर देती हैं। मैंने हाल ही में a lecture दिया।

बीटीडब्ल्यू, भूलें Seq.countBy फ़ंक्शन है!

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