जावास्क्रिप्ट से संकलित यह हास्केल प्रोग्राम जावास्क्रिप्ट से तेज़ी से कैसे हो सकता है?

Question

मैं हमेशा जीएचसीजेएस पर विश्वास करता हूं, स्पष्ट कारणों से, मैन्युअल रूप से लिखित और अनुकूलित कोड की तुलना में बहुत धीमे जावास्क्रिप्ट प्रोग्राम उत्पन्न करता है। इसके साथ प्रयोग करते समय, मैंने देखा कि यह उतना बुरा नहीं था जितना कि मुझे उम्मीद थी। मैंने सही प्रदर्शन पर समझ पाने के लिए छोटे मानकों की एक श्रृंखला चलाने का फैसला किया, और यह विशेष रूप से मुझे आश्चर्यचकित कर दिया। कार्यक्रम बस "1" के साथ एक सरणी भरता है और उन्हें जोड़ता है।

हास्केल:

import Data.Array.Repa 
len = 1024*1024*64 
arr = fromFunction (Z :. len) (const 1) :: Array D DIM1 Float 
main = sumAllP arr >>= print 

जावास्क्रिप्ट:

var len = 1024*1024*64 
var arr = []; 
var sum = 0; 
for (var i=0; i<len; ++i) 
    arr[i] = 1; 
for (var i=0; i<len; ++i) 
    sum += arr[i]; 
console.log(sum); 

और एक कच्चे बेंचमार्क:

apple1$ ghcjs -O2 bench_fill.hs -funfolding-use-threshold10000 -funfolding-keeness-factor1000 -o bench_fill.js; time node bench_fill.js/all.js 
Linking bench_fill.js (Main) 
6.7108864e7 

real 0m1.543s 
user 0m1.512s 
sys 0m0.033s 

apple1$ time node benchfill.js 
67108864 

real 0m1.764s 
user 0m1.173s 
sys 0m0.583s 

कैसे GHCJS के लिए लूप एक स्लिम, स्वच्छ देशी की तुलना में तेजी से चला सकते हैं? जेनरेट किए गए कोड के संपर्क में आने वाले बॉक्सिंग की मात्रा पर विचार करना संभव नहीं होना चाहिए।

Answer 1

Array D DIM1 Floatdelayed array है। यह सिर्फ const 1 और सरणी की सीमा के रूप में दर्शाया गया है। कहीं भी संग्रहीत 64 मिलियन फ्लोट की कोई सरणी नहीं है।

जावास्क्रिप्ट प्रोग्राम वास्तव में 64 मिलियन युगल की एक सरणी बनाता है, जो 512 एमबी मेमोरी का उपयोग करता है। ऐसी बड़ी सरणी को पढ़ने और लिखने की लागत गैर-नगण्य है (जैसा कि इसे आवंटित करने की लागत है; पर्याप्त सिस्टम समय पर ध्यान दें)।