.NET में असुरक्षित कोड का उपयोग किए बिना कुशल फिक्स्ड-साइज एरे संभव हैं?

Question

क्या कोई अच्छा .NET में एक निश्चित-आकार सरणी को लागू करने का तरीका है जिसे असुरक्षित कोड की आवश्यकता नहीं है?

मेरा लक्ष्य एक मान प्रकार बनाना है जो एक निश्चित आकार सरणी का प्रतिनिधित्व करता है जिसे अन्य प्रकारों में एम्बेड किया जा सकता है (एक सदस्य के रूप में शामिल किया जा सकता है) यानी मैं विशेष रूप से एक अलग वस्तु के रूप में एक सरणी बनाने से बचने की उम्मीद कर रहा हूं टाइप करें जो इसे घोषित करता है।

मुझे एहसास है कि .NET का एआरई का कार्यान्वयन शानदार है और सीएलआर/सीआईएल स्तर पर समर्थित है - और वास्तव में बहस नहीं करना चाहता कि क्या केवल सरणी का उपयोग करना है या नहीं ... यहां अन्वेषण सुरक्षित है या नहीं , निश्चित आकार, मूल्य प्रकार कार्यान्वयन के साथ लगभग दक्षता के साथ संभव है।

Answer 1

उद्देश्य एक निश्चित-आकार मूल्य प्रकार सरणी जो अन्य प्रकार पर एक निजी सदस्य के रूप में इस्तेमाल किया जा सकता है करने में सक्षम होना है। एक कस्टम शब्दकोश या लिंक्ड सूची कार्यान्वयन पर विचार करें ... ढेर आवंटन की संख्या कम करता है, तो प्रत्येक बकेट/नोड यह खुद को रोकने के लिए है, निश्चित-आकार सरणी चपटा है हो सकता है।

अपनी सरणी को एक मान प्रकार बनाना आवश्यक नहीं है कि यह ढेर पर संग्रहीत किया जा रहा है। वास्तव में, यदि यह एक संदर्भ प्रकार के भीतर एम्बेडेड एक मान प्रकार है, तो संभवतः संदर्भ प्रकार के साथ हीप पर संग्रहीत किया जा रहा है, न कि स्टैक पर।

तो इसे एक मूल्य प्रकार बनाने से हीप आवंटन कम नहीं होगा।

अधिक यहाँ जानकारी: http://blogs.msdn.com/b/ericlippert/archive/2010/09/30/the-truth-about-value-types.aspx

Answer 2

कुछ परावर्तक का उपयोग कर अनुसंधान के बाद, यह पता चला है कि निम्नलिखित एक स्वीकार्य (प्रदर्शन के लिहाज से) समाधान का प्रतिनिधित्व करता है, सी # एक सीआईएल स्विच बयान में पूर्णांक के खिलाफ एक स्विच बयान संकलित के बाद से जो एक जंप-लिस्ट के रूप में लागू किया गया है ... यही है - गेटटर लगभग 11 सीआईएल निर्देशों में निष्पादित करता है, जो ठीक है।

public struct EmbeddedArray<T> 
    { 
     private T _element0; 
     private T _element1; 
     private T _element2; 

     public int Length { get { return 3; } } 


     public T this[int index] 
     { 
      get 
      { 
       switch (index) 
       { 
        case 0: 
         return _element0; 
        case 1: 
         return _element1; 
        case 2: 
         return _element2; 
       } 
       throw new ArgumentOutOfRangeException("index"); 

      } 
     } 
    } 

---

कृपया नीचे हंस 'टिप्पणी देखें। यह पता चला है कि यह प्रदर्शनकर्ता के रूप में नहीं है जैसा कि मैंने आशा की थी ... एक बार जब सीआईएल को देशी मशीन कोड में संकलित किया जाता है, तो मापा गया प्रदर्शन एक .NET सरणी उत्पन्न करेगा।