python - Python のイベント リスト データ構造

Question

Python でイベント リストを実装する必要があります。各要素は、関連付けられたタイムスタンプを持つイベントです。実行する必要があるアクションは、基本的に 2 つあります。正しい順序で挿入する (タイムスタンプを減らす) ことと、開始​​時間が短いイベントを取得することです。

bisect モジュールは知っていますが、リストに任意の項目を挿入することはできません。このため、2 つの異なる Python データ構造を使用してイベント リストを実装できると思います。

• すべてのタイムスタンプを含む bisect リスト
• タイムスタンプをキーとし、イベントを値とする辞書

挿入と取得は簡単です。

より効率的なアプローチがあると思いますか?

Answer 1

@Bogdan が示唆するように、heap queueを使用するか、より高度な目的でschedを使用できます。