OrderedDict的set，get和popitem性能

Question

由于OrderedDict需要维护项目的广告订单顺序，因此我想知道在Python 2.7中get / set / popitem的效果如何？到目前为止，Haven没有找到任何官方文件。 我猜get为O(1)，set为O(logN)，popitem为O(1)。

这里是collection.OrdereDict documentation。

Answer 1

我刚检查了Implementation of python Orderedlist object from Python mercurial repository。在odictobject.c文件的评论中，他们说：One invariant of Python's OrderedDict is that it preserves time complexity of dict's methods, particularly the O(1) operations.