私は Python で作業しており、 部分的に永続的なデータ構造の実装が必要です。
このデータ構造には、次の機能が必要です。
- 辞書 (キー値、挿入、更新、削除、検索)
- 挿入、更新、削除 - 各アクションには、追加の入力としてタイムスタンプが与えられます (新しいタイムスタンプは、データ構造で使用されている古いタイムスタンプより大きくなければなりません)。
- タイムスタンプを指定してデータ構造の履歴を検索できます。
Tarjan の永続的な検索ツリー (計算幾何学で広く使用されている) はこれに完全に答えますが、Python での実装を見つけることができず、C でしか見つかりません。
Python でのこの種のデータ構造の既存の実装について知っている人はいますか?