הערה: מאמר זה והבאים אחריו יסקרו שיטות שונות של אופטימיזציה, חלקן ברמת המהדר, וחלקן בשליטת המפתח.

אופטימיזציה של לולאות
אופטימיזציה ברמה הבינונית

זוהי אחת משיטות האופטימיזציה המועילות ביותר, מכיוון שכאן, כל קטע שאנו חוסכים - מוכפל בפעמים
בה הלולאה מבוצעת.
כל השיטות שדנו בהן עד כה, משתפרות פלאים בקוד הכלול בלולאות.
דוגמה פשוטה, ראינו בפרק המבוא בו אוחדו לולאות לכדי לולאה בודדת.
שיטה נוספת שהמהדר מבצע, אך ניתןו לבצע זאת גם בזמן כתיבת הקוד היא "הרמת קוד".
שיטה זן מכונה invariant code motion (תנועת קוד בלתי משתנה). שיטה זו למעשה היא העברת
קוד אל מחוץ ללולאה. הקוד אותו נעביר, הוא קוד שאינו משתנה בתוך הלולאה, ולכן ביצוע אותו
קטע קוד בכל איטרציה של הלולאה היא תהליך בזבזני.
דוגמה:

קוד PHP:

 for (i=0 ; i < 100 ; i++)
       arr[i] = a + b; 


במקרה זה, אם נעביר את ה"קוד שבלתי משתנה" אל מחוץ ללולאה, ניצור קוד, שיגרום למהדר
לחשב את הביטוי רק פעם אחת במקום 100 בדוגמה זו.
הנה פתרון אפשרי:

קוד PHP:

 temp = a + b;
for (i=0 ; i < 100 ; i++)
arr[i] = temp; 


פרקים קודמים:


אופטימיזציה של קוד - מבוא

שיטות אופטימיזציה - פרק 1

שיטות אופטימיזציה - פרק 2

שיטות אופטימיזציה - פרק 3+4

[ זיו ]
[ fat fish ]

ללא ספק הטיפ המשמעותי ביותר שהבאת עד כאן, לדעתי מתחבר למאמר הרביעי.
אמנם המהדר מבצע את האופטימיזציה הזאת, אני דווקא די ממליץ על להתרגל לבצע את זה בזמן כתיבת הקוד.
אפשר לדעת למה נכנסת ללולאה אין-סופית בדוגמא?
מצפים כבר למאמר הבא =]

תודה..

[ זיו ]
[ fat fish ]

רק תוספת קטנה, אם כבר בשיפצור לולאות עסקינן אז מין הראוי היה לציין לפחות את הדבר הבסיסי

קוד:

++i

שזה עדיף(אף על פי שיכול להיות שהקומפיילר לבד יעשה את זה)

בס"ד

הקומפילר לא יעשה את זה מ2 סיבות
1. יש מצב (על מחלקות) שה ++J יהיה פחות בזבזני ולכן הקומפילר לא ישנה ....
2. אם תעשה את ה++ לפני המשתנה אז.... בתוך הלולאה בפעם הראשונה שזה עובר המונה מועלה ב1 מה שאין כן אם ה++ אחרי

קוד PHP:

 #include <iostream.h> 
 
int main( void ) {
 for(int i=0; i<10; i++)
  cout << i << " ";
 
 cout << endl;
 
 for(int j=0; j<10; ++j) 
  cout << j << " ";
 
 return 0;
} 


למה זה עדיף?

ברגע שאתה עושה pre הוא פשוט מקדם את המשתנה.
כאשר אתה עושה post, נוצר העתק זמני של המשתנה בזכרון.

ועדיין זו שטות שיכולה לחסוך המוך זמן בתוכנת זמן אמת שנכתבת ב CPP. אני ממליץ להשתדל לשים אליה לב כשמתכנתים.

--
גל דיסקין (gal diskin)

עצות והמלצות:

לטענתך, אם אני צריך לעשות הצגה של כל המספרים מ 0 ועד 10 עליי לעשות

קוד PHP:

 #include <iostream.h> 
 
int main( void ) {
 
for(int j=-1; j<10; ++j) 
cout << j << " ";
 
return 0;
} 


במקום לעשות מ 0 ועד קטן שווה ל 10 עם
++i
?

חתימתכם הוסרה כיוון שלא עמדה בחוקי האתר. לפרטים נוספים לחצו כאן. תוכלו לקבל עזרה להתאמת החתימה לחוקים בפורום חתימות וצלמיות.

אילו היית מקמפל את הקוד שהבאת, היית מגלה בעצמך שזה לא מדפיס מ-0 עד 10.

קוד:

#include <iostream>

int main( int argc, char *argv[] )
{
   int i;

   for( i=0; i<=10; ++i )
	  std::cout << i << " ";
   std::cin.get();
   return 0;
}  

C pogrammers never die. They are just cast into void.

טעות שטותית, צודק.

אז מתי כן נשתמש ב ++i ?

חתימתכם הוסרה כיוון שלא עמדה בחוקי האתר. לפרטים נוספים לחצו כאן. תוכלו לקבל עזרה להתאמת החתימה לחוקים בפורום חתימות וצלמיות.

רצוי להשתמש כמה שפחות בצורת ה postfix של האופרטורים ++ ו -- ...

--
גל דיסקין (gal diskin)

עצות והמלצות:

אם pre יכולה לעשות אותו דבר ביותר יעילות...

חתימתכם הוסרה כיוון שלא עמדה בחוקי האתר. לפרטים נוספים לחצו כאן. תוכלו לקבל עזרה להתאמת החתימה לחוקים בפורום חתימות וצלמיות.

אבל הן לא עושות אותו הדבר - post יוצר עותק בזכרון.

במרבית הנסיבות, עדיף להשתמש ב pre, אבל ייתכנו (בתיאוריה, אין לי רעיון כרגע למתי) נסיבות שבהן post יהיה עדיף (סביר להניח שזה בהקשר סיבה מופרכת ליצור שרשור ביטויים בשורה אחת). בכל מקרה, למען פשטות הקוד שלך, כשאינך כותב קוד רילטיים או מהיר בכלל, לא יקרה כלום אם תשתמש ב post במקום pre (למעט העובדה שהרגלים רעים נוטים להדבק אלינו).

--
גל דיסקין (gal diskin)

עצות והמלצות:

סתם שאלה גם בהקשר של יעילות.

קוד PHP:

 temp = a + b;
for (i=0 ; i < 100 ; i++)
arr[i] = temp; 


האם ההעתקה של temp לתוך arr מתבצעת 100 פעם (כשtemp לא משתנה כל מהלך הריצה) או שהמהדר בודק אם יש בarr[i] את אותו הערך שאנחנו רוצים להכניס ואז מחליט אם הערך קיים אז לדלג ואם הוא לא קיים אז להכניס..
או לחלופין, המהדר בודק בכל מהלך הריצה אם temp השתנה מאז הקריאה האחרונה לשורת הקוד שמעתיקה אותו לarr[i] , ואם הוא השתנה אז להכניס את temp ....

מה בעצם שיטת הפעולה של המהדר? מה עדיף לו להכניס את המשתנה ישירות או לבדוק קודם אם המשתנה כבר קיים ?

[ זיו ]
[ fat fish ]