python中的事件列表数据结构

Question

我需要在python中实现一个事件列表，其中每个元素都是一个具有相关时间戳的事件。我需要执行的操作基本上是两个：以正确的顺序插入（减少时间戳），并检索具有较小开始时间的事件。

我知道bisect模块，但它不允许在列表中插入任意项。出于这个原因，我认为也许我可以使用两种不同的python数据结构来实现事件列表：

• 包含所有时间戳的bisect列表
• 一个字典，其中时间戳为键，事件为值

插入和检索非常简单。

您认为有更有效的方法吗？

Answer 1

您可以像@Bogdan建议的那样使用heap queue，也可以将sched用于更高级的目的。