एक मान के साथ एक सरणी को भरने का सबसे तेज़ तरीका

Question

मैं एक 2 डी सरणी को एक ही मान के साथ भरना चाहता हूं, हालांकि, मैं इसे सबसे तेज़ तरीका करना चाहता हूं जिसमें 2 डी सरणी की लंबाई कुल होगी 200k + और समय के साथ इन 200ों में से अधिक arrays होंगे। मैंने बफर में देखा है। ब्लॉककॉपी और ऐरे। कॉपी, हालांकि, वे दोनों स्रोत/गंतव्य के रूप में सरणी लेते हैं, जहां मेरे पास एकमात्र सरणी गंतव्य है, स्रोत एक ही मूल्य है।

स्रोत के साथ एक सरणी भरने का सबसे तेज़ तरीका क्या है, एक सरणी नहीं है?

Answer 1

कुछ संबंधित जानकारी के लिए, What is the equivalent of memset in C#? देखें।

जैसा कि उस प्रश्न में उल्लिखित है (इस के एक डुप्लिकेट के बहुत करीब), लूप आमतौर पर सबसे अच्छा है जब तक आप unmanaged code में नहीं जाना चाहते हैं।

तो यह बहुत तेजी से किया जाना चाहिए:

int[] arr = new int[MAX_ELEMENTS]; 
for (int i = 0; i < arr.Length; ++i) 
{ 
    array[i] = MY_VALUE; 
} 

सब बातों के साथ के रूप में प्रदर्शन से संबंधित है, कुछ काम कर रहे हो, तो उपाय क्या अड़चन है। "उपाय" पर जोर। अनुमान लगाना क्या अड़चन है कोशिश कर रहा है आम तौर पर एक बुरा विचार (है:।

Answer 2

Array.Copy बेहतर पाश के लिए एक से अनुकूलित हो, तो यह उपयोग करने के लिए की संभावना है

void FillArray<T>(T[] arr, T fillValue) 
{ 
    int i = 0; 
    if (arr.Length > 16) { 
    { 
     do { 
      array[i++] = fillValue; 
     } while (i < arr.Length) 
     while (i + 16 < arr.Length) { 
      Array.Copy(arr, 0, arr, i, 16); 
      i = i + 16; 
     } 
    } 
    while (i < arr.Length) 
    { 
     array[i++] = fillValue; 
    } 
} 

(मैं एक प्रदर्शन को देखने के लिए अच्छा लगेगा विभिन्न प्रकार और सरणी आकारों के लिए लूप के लिए इस और बेवकूफ के बीच तुलना)

Answer 3

मैंने पाया है कि सबसे तेज़ तरीका ऐरे का उपयोग करता है। कॉपी आकार के साथ प्रत्येक बार लूप के माध्यम से दोगुनी हो जाती है। गति मूल रूप से वही होती है चाहे आप भरें एक मान या मूल्यों की सरणी वाला सरणी।

20,000,000 सरणी वस्तुओं के साथ मेरे परीक्षण में, यह फ़ंक्शन लूप के रूप में दोगुना तेज़ है।

using System; 

namespace Extensions 
{ 
    public static class ArrayExtensions 
    { 
     public static void Fill<T>(this T[] destinationArray, params T[] value) 
     { 
      if (destinationArray == null) 
      { 
       throw new ArgumentNullException("destinationArray"); 
      } 

      if (value.Length >= destinationArray.Length) 
      { 
       throw new ArgumentException("Length of value array must be less than length of destination"); 
      } 

      // set the initial array value 
      Array.Copy(value, destinationArray, value.Length); 

      int arrayToFillHalfLength = destinationArray.Length/2; 
      int copyLength; 

      for(copyLength = value.Length; copyLength < arrayToFillHalfLength; copyLength <<= 1) 
      { 
       Array.Copy(destinationArray, 0, destinationArray, copyLength, copyLength); 
      } 

      Array.Copy(destinationArray, 0, destinationArray, copyLength, destinationArray.Length - copyLength); 
     } 
    } 
} 

मैं http://coding.grax.com/2011/11/initialize-array-to-value-in-c-very.html पर इस बारे में भी ब्लॉग और http://coding.grax.com/2014/04/better-array-fill-function.html