מיטוב אלגוריתמים – הבדלי גרסאות

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

 

 

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

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

 

 

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