Самая быстрая реализация очереди приоритетов с частыми вставками ⇐ Python

[Anonymous]

Какая реализация очереди с приоритетом имеет лучшее время выполнения, когда вы вставляете в два раза чаще, чем удаляете мин.
Я рассматривал этот вопрос. Какая очередь с приоритетом на практике быстрее? но ОП больше заботился о получении мин, чем о вставках. Я также немного покопался в кучах Фибоначчи, но обнаружил, что они лучше только тогда, когда у вас меньше вставок, чем получается минут. Очереди Brodal также кажутся быстрыми, но я не уверен, насколько они эффективны на практике.
Некоторые реализации:

• Двоичный
• Скос
• Левый
• Биномиальный
• Скос биномиальный
• 2–3 кучи
• Наклон снизу вверх
• Сопряжение
• Сопоставление рангов
• Фибоначчи
• Строгий Фибоначчи
• Бродал
  Или, может быть, даже группирование?
  Что будет самым быстрым на практике? Спасибо.
  
  Подробнее здесь: https://stackoverflow.com/questions/790 ... nt-inserts