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

אגב, אם מחליפים את ה-map בערימת פיבונצ'י, אז גם הסיבוכיות של הכנסה יורדת ל-(O(1. הבעיה היא כמובן שאין מימוש דיפולטי לערימת פיבונצ'י ב-STL, ותצטרך למצוא מימוש כזה באינטרנט.

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

עדכון: מאחר והוצאה והכנסה של אובייקט יאבד את המקום שלו (מתי נכנס) עברתי למשהו אחר:

כל אובייקט מכיל שדה turn מסוג unsigned int. כל אחד שנכנס מקבל מספר סידורי (כמו מספר בדואר ).

כל האובייקטים נמצאים בתוך מפה, לה שלחתי מימוש של ()operator המשווה priorities ומספר תור באם הם שווים. פשוט, מהיר ונוח.