__slots__如何避免字典查找?

时间:2013-01-02 07:49:57

标签: python slots python-internals

我听说__slots__通过避免字典查找使对象更快。我的困惑来自于Python是一种动态语言。在静态语言中,我们通过编译时优化来避免对a.test进行字典查找,以便在我们运行的指令中保存索引。

现在,在Python中,a可以很容易地成为另一个具有字典或不同属性集的对象。似乎我们仍然需要进行字典查找 - 唯一的区别似乎是我们只需要一个类的字典,而不是每个对象的字典。

有了这个理性,

  1. __slots__如何避免字典查找?
  2. 插槽是否可以更快地访问对象?

2 个答案:

答案 0 :(得分:16)

__slots__没有(显着)加速属性访问:

>>> class Foo(object):
...     __slots__ = ('spam',)
...     def __init__(self):
...         self.spam = 'eggs'
... 
>>> class Bar(object):
...     def __init__(self):
...         self.spam = 'eggs'
... 
>>> import timeit
>>> timeit.timeit('t.spam', 'from __main__ import Foo; t=Foo()')
0.07030296325683594
>>> timeit.timeit('t.spam', 'from __main__ import Bar; t=Bar()')
0.07646608352661133

使用__slots__的目的是节省内存;而不是在实例上使用.__dict__映射,该类对于__slots__中指定的每个属性都有descriptors objects,而实例的属性已分配是否为他们有实际价值:

>>> class Foo(object):
...     __slots__ = ('spam',)
... 
>>> dir(Foo())
['__class__', '__delattr__', '__doc__', '__format__', '__getattribute__', '__hash__', '__init__', '__module__', '__new__', '__reduce__', '__reduce_ex__', '__repr__', '__setattr__', '__sizeof__', '__slots__', '__str__', '__subclasshook__', 'spam']
>>> Foo().spam
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
AttributeError: spam
>>> Foo.spam
<member 'spam' of 'Foo' objects>
>>> type(Foo.spam)
<type 'member_descriptor'>

因此,python仍然必须在Foo的实例上查看每个属性访问的类(以查找描述符)。任何未知属性(例如,Foo.ham)仍将导致Python通过类MRO查找该属性,其中包括字典搜索。您仍然可以为指定其他属性:

>>> Foo.ham = 'eggs'
>>> dir(Foo)
['__class__', '__delattr__', '__doc__', '__format__', '__getattribute__', '__hash__', '__init__', '__module__', '__new__', '__reduce__', '__reduce_ex__', '__repr__', '__setattr__', '__sizeof__', '__slots__', '__str__', '__subclasshook__', 'ham', 'spam']
>>> Foo().ham
'eggs'

创建类时创建插槽描述符,并为每个实例分配访问内存以存储和检索对关联值的引用(跟踪实例引用计数的同一块内存和返回类对象的引用) )。如果没有插槽,则使用__dict__的描述符以相同的方式访问对dict对象的引用。

答案 1 :(得分:4)

它可能会加速一个程序,你可以在其中实例化同一类对象的 lot ,真正永远不会更改它们具有的属性,并且所有这些重复词典上的缓存未命中都会带来真正的性能问题。< / p>

这实际上只是一般情况的特例,其中节省空间有时也节省了时间,其中缓存是限制因素。

因此,它可能不会更快地访问一个对象,但可能会加快访问相同类型的对象。

另见this question