为什么dict.get(key)运行速度比dict[key]慢

Question

在运行一个数字积分器时，我注意到根据我在字典中提取字段值的方式，速度有明显的不同

import numpy as np

def bad_get(mydict):
    '''Extract the name field using get()'''
    output = mydict.get('name', None)
    return output

def good_get(mydict):
    '''Extract the name field using if-else'''
    if 'name' in mydict:
        output = mydict['name']
    else:
        output = None
    return output


name_dict = dict()
name_dict['name'] = np.zeros((5000,5000))

在我的系统上，我注意到以下差异（使用 iPython）

%%timeit
bad_get(name_dict) 

The slowest run took 7.75 times longer than the fastest. This could mean that an intermediate result is being cached.
1000000 loops, best of 3: 247 ns per loop

相比于

%%timeit
good_get(name_dict)  

1000000 loops, best of 3: 188 ns per loop

这似乎是一个很小的差异，但是对于某些阵列来说，这种差异甚至更大。是什么导致了这种行为，有什么方法可以改变我对< code>get()函数的使用吗？

Answer 1

Python必须为dict.get（）做更多的工作：

• get是一个属性，因此Python必须查找该属性，然后将找到的描述符绑定到字典实例
• （）是一个调用，因此必须将当前帧推送到堆栈上，必须进行调用，然后必须从堆栈中再次弹出该帧才能继续

<代码>[...]符号，与< code>dict一起使用，不需要单独的属性步骤或帧推送和弹出。

当您使用Python字节码反汇编器< code>dis时，您可以看到不同之处:

>>> import dis
>>> dis.dis(compile('d[key]', '', 'eval'))
  1           0 LOAD_NAME                0 (d)
              3 LOAD_NAME                1 (key)
              6 BINARY_SUBSCR
              7 RETURN_VALUE
>>> dis.dis(compile('d.get(key)', '', 'eval'))
  1           0 LOAD_NAME                0 (d)
              3 LOAD_ATTR                1 (get)
              6 LOAD_NAME                2 (key)
              9 CALL_FUNCTION            1
             12 RETURN_VALUE

因此< code>d[key]表达式只需执行一个< code > BINARY _ subsr 操作码，而< code>d.get(key)则添加一个< code>LOAD_ATTR操作码。< code>CALL_FUNCTION比内置类型上的< code > BINARY _ subsr 开销大得多(带有< code>__getitem__方法的自定义类型最终仍会执行函数调用)。

如果字典中存在大部分键，则可以使用 try...除了键错误处理丢失的键：

try:
    return mydict['name']
except KeyError:
    return None

如果没有异常，异常处理很便宜。