एक छोटा अनुकूलन

हाल ही में, उन्होंने मेरे साथ एक अनुकूलन (हैलो स्टैनिस्लाव ) की कहानी साझा की, जो मुझे बहुत मज़ेदार लगी ।

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

for (A a : arrayListA) { // do something for (B b : arrayListB) { // do something for (C c : arrayListC) { // do something } } } 

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



और लगातार विधि कॉल के साथ, विधानसभा ने विधि समय का काफी बड़ा हिस्सा लिया।

समस्या लूप के लिए थी। जैसा कि आप जानते हैं, संकलनकर्ता कोड के लिए लूप के लिए निम्नलिखित कोड में परिवर्तित करता है:

 for (Iterator<A> i = arrayListA.iterator(); i.hasNext();) { a = i.next(); } //    iterator() ArrayList public Iterator<E> iterator() { return new Itr(); } //   .     private class Itr implements Iterator<E> { int cursor = 0; int lastRet = -1; int expectedModCount = modCount; } 

सब कुछ ठीक होगा, लेकिन अगर आपके पास कई नेस्टेड लूप हैं, तो नेस्टिंग के निम्नतम स्तर पर शॉर्ट लूप्स के साथ, यह पता चला है कि लूप्स के माध्यम से सिर्फ एक लूप हजारों ऑब्जेक्ट्स बना देगा, और यदि विधि लगातार कहा जाता है, तो कलेक्टर हमेशा आग लगाएगा।
उदाहरण के लिए, पहले उदाहरण के लिए - अगर arrayListA.size () == 1000, arrayListB.size () == 100, arrayListC.size () == 10, एक लूप में लगभग 100 हजार इट्रेटर ऑब्जेक्ट बनाए जाएंगे ...

यहाँ समाधान बहुत स्पष्ट है - सूचकांक द्वारा पहुंच:

 for (int i = 0; i < arrayListA.size(); i++) { A a = arrayListA.get(i); } 

इस विशेष मामले में इस तरह के एक छोटे से परिवर्तन ने गर्म विधि की गति को 2 गुना बढ़ाने की अनुमति दी।
यह ध्यान देने योग्य है कि इस तरह का अनुकूलन मुख्य रूप से ArrayList के मामले में संभव है।

सावधान और नया साल मुबारक हो!