.NET कोर में आईपर्टिशन क्या करता है?

Question

संग्रह को IEnumerable.Last() (LINQ) पर कॉल करने के लिए यह पता लगाने के लिए .NET कोर स्रोत पर एक नज़र डाली गई थी कि संग्रह IList लागू करता है, जिसे मुझे कुछ त्वरित बेंचमार्किंग के बाद मामला होने का संदेह है। It turns out that yes, the input is specifically checked for IList, हालांकि, इससे पहले भी, यह जांच की जाती है कि इनपुट IPartition लागू करता है या नहीं। IPartition is defined here, लेकिन मुझे यह समझ में नहीं आता कि यह क्या करना है।

IPartition का उद्देश्य क्या है और कैसे यह संभवतः IList का आमतौर पर निरंतर बार अनुक्रमण की तुलना में तेजी (या अगर यह नहीं है, यही कारण है कि इनपुट IPartition के लिए पहले IList से चेक किया गया है) हो सकता है?

Answer 1

यह सूचकांक के लिए समर्थन होने पर सूचकांक (टेक/छोड़ें और अन्य) पर कार्य करने योग्य संख्याओं के लिए एक अनुकूलन है। IIListProvider संबंधित है।

कुछ implementations हैं। IPartition के लिए फ़ाइल खोजें।

इस बारे में issues हैं।

IPartition अंतर्निहित संग्रह में उच्च स्तर के संचालन को प्रतिनिधि करने की अनुमति देता है। उदाहरण के लिए, new int[10].Skip(1) धीमा है क्योंकि सभी डेटा दो IEnumerable<int> के माध्यम से चलाता है। IPartition कार्यान्वयन के साथ यह प्रभावी रूप से for (int i = 1 ... 9) emit(list[i]); में बदल जाता है। तो यह इंटरमीडिएट एन्युमेटर का उपयोग नहीं कर रहा है और यह सूची सूचकांक को कॉल कर रहा है जो गणना से थोड़ा तेज है।

यह एक बहुत ही मोटा वर्णन है। मैं आपको गितूब चर्चाओं और कोड को देखने के लिए प्रोत्साहित करता हूं।