गति के लिए मैरे फ़ंक्शन को सही ढंग से अनुकूलित कैसे करें?

Question

मैं MArrays के लिए sorting library पर काम कर रहा हूं। गति महत्वपूर्ण है, इसलिए मैं जितना संभव हो इसे अनुकूलित करना चाहता हूं।

वर्तमान में, मैं बस INLINE सॉर्टिंग फ़ंक्शन। गैर-अनुकूलित कोड की तुलना में यह 10 गुना से अधिक कोड को गति देता है। हालांकि यह कई जगहों पर फ़ंक्शंस का उपयोग होने पर कोड आकार को आसानी से विस्फोट कर सकता है, और संकलन धीमा कर देता है।

एकमात्र अन्य विकल्प मैरे के सभी मौजूदा उदाहरणों के लिए कार्यों को विशेष रूप से प्रदर्शित करना प्रतीत होता है। यह परिणामस्वरूप कोड को भी बढ़ाता है, लेकिन केवल एक स्थिर कारक द्वारा, जो इस बात पर निर्भर नहीं करता कि फ़ंक्शंस का कितनी बार उपयोग किया जाता है। सवाल यह है, क्या यह संभव है कि मैरे के नए उदाहरण सामने आए? या हैरेल इतना विशेष और हैस्केल के आंतरिक से बंधे हैं ताकि मैं सुनिश्चित हो सकूं कि किसी अन्य मॉड्यूल द्वारा कोई नया उदाहरण परिभाषित नहीं किया जा सकता है?

Answer 1

ऐसा लगता है कि INLINE प्रगामा का उपयोग करने का सबसे अच्छा तरीका है। sortvector-algorithmsuses it too से।