स्कैला प्रदर्शन: अनिवार्य बनाम कार्यात्मक शैली

Question

मैं स्कैला के लिए नया हूं और बस Scala By Example पढ़ रहा था। अध्याय 2 में, लेखक के पास क्विक्सोर्ट के 2 अलग-अलग संस्करण हैं।

def sort(xs: Array[Int]) { 
    def swap(i: Int, j: Int) { 
     val t = xs(i); xs(i) = xs(j); xs(j) = t 
    } 
    def sort1(l: Int, r: Int) { 
     val pivot = xs((l + r)/2) 
     var i = l; var j = r 
     while (i <= j) { 
      while (xs(i) < pivot) i += 1 
      while (xs(j) > pivot) j -= 1 
      if (i <= j) { 
       swap(i, j) 
       i += 1 
       j -= 1 
      } 
     } 
     if (l < j) sort1(l, j) 
     if (j < r) sort1(i, r) 
    } 
    sort1(0, xs.length - 1) 
} 

एक यह है कार्यात्मक शैली:

def sort(xs: Array[Int]): Array[Int] = { 
    if (xs.length <= 1) xs 
    else { 
    val pivot = xs(xs.length/2) 
    Array.concat(
     sort(xs filter (pivot >)), 
      xs filter (pivot ==), 
     sort(xs filter (pivot <))) 
    } 
} 

स्पष्ट लाभ कार्यात्मक शैली जरूरी शैली से अधिक है संक्षिप्तता है

एक अनिवार्य शैली है। लेकिन प्रदर्शन के बारे में क्या? चूंकि यह रिकर्सन का उपयोग करता है, क्या हम प्रदर्शन दंड के लिए भुगतान करते हैं जैसे कि हम सी जैसी अन्य अनिवार्य भाषाओं में करते हैं? या, स्कैला एक संकर भाषा है, "स्कैला रास्ता" (कार्यात्मक) को प्राथमिकता दी जाती है, इस प्रकार अधिक कुशल।

नोट: लेखक ने उल्लेख किया है कि कार्यात्मक शैली अधिक स्मृति का उपयोग करती है।

Answer 1

यह निर्भर करता है। यदि आप स्कैला स्रोतों में देखते हैं, तो अक्सर प्रदर्शन करने के लिए "हुड के तहत" एक अनिवार्य शैली होती है - लेकिन कई मामलों में वास्तव में ये बदलाव आपको प्रदर्शन करने वाले कार्यात्मक कोड लिखते हैं। तो आमतौर पर आप एक कार्यात्मक समाधान के साथ आ सकते हैं जो पर्याप्त तेज़ है, लेकिन आपको सावधान रहना चाहिए और पता होना चाहिए कि आप क्या करते हैं (विशेष रूप से आपके डेटा संरचनाओं के संबंध में)। जैसे दूसरे उदाहरण में सरणी संगत अच्छा नहीं है, लेकिन शायद बहुत बुरा नहीं है - लेकिन यहां सूचीबद्ध सूची का उपयोग करके उन्हें :: :: अधिक से अधिक होगा।

लेकिन यदि आप वास्तव में माप प्रदर्शन नहीं करते हैं तो यह शिक्षित अनुमान से अधिक नहीं है। जटिल परियोजनाओं में प्रदर्शन की भविष्यवाणी करना वाकई मुश्किल होता है, खासतौर पर ऑब्जेक्ट सृजन जैसी चीजों और विधि कॉल को कंपाइलर और जेवीएम द्वारा अधिक से अधिक अनुकूलित किया जाता है।

मैं कार्यात्मक शैली के साथ शुरू करने का सुझाव दूंगा। यदि यह बहुत धीमा है, तो इसे प्रोफाइल करें। आमतौर पर एक बेहतर कार्यात्मक समाधान होता है। यदि नहीं, तो आप अंतिम उपाय के रूप में अनिवार्य शैली (या दोनों का मिश्रण) का उपयोग कर सकते हैं।