由于OrderedDict需要维护项的插入顺序，我想知道get/set/popitem在Python 2.7中的性能如何？到目前为止还没有找到任何官方文件。我猜get是O(1)，set是O(logN)，popitem是O(1)。
这是collection.OrdereDict文档。
我刚刚从python-mercurial存储库中检查了python-Orderlist对象的实现。在odictobject.c文件的注释中，他们指出：One invariant of Python's OrderedDict is that it preserves time complexity of dict's methods, particularly the O(1) operations.