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

המונחים: Radix

(ה) ביצועו של חומר הרדיקס תלוי בגורמים כגון מספר המרכיבים, מספר הספרות, והבסיס המשמש לעיבוד ספרותי.מורכבות הזמן שלו מובעת בדרך כלל כ- O(d*(n + k), שבו FLT:0:0digph:1 הוא מספר הספרות, FLT:2nFOVA) 3 הוא מספר המרכיבים, ו-FLT: 4FLT: 5.

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

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

לדוגמה, אם מיון 1 000 אינטגרטורים עם ערכים עד 109, בחירת בסיס של 256 (8 ביטים) תוצאות ב 4 עובר.קליגציות מראה כי זה מאזן את הסחר בין מספר העוברים לבין המורכבות של כל עובר.

טיפים מעשיים לביצוע Tuning

  • (ב) ,0) בחר בסיס אופטימלי: FLT:1Build of 2 for יעיל bitwise.
  • (ב) ,0) ,Use יעיל ספירת ערכים: FLT:1 , 000 ממין זיכרון מעל ספירת תדרים.
  • (ב) הפחתה של השימוש בזיכרון ושיפור ביצועי ה-Cache.
  • (ב) ,0) עיבוד: דיסטריוט עובר על פני מספר ליבות אם ניתן.
  • (ב) .0) , 000 נתונים למניעה: 1.10.1 נתונים לעיבוד נתונים כדי להפחית את מספר הספרות יכול לשפר את המהירות.