在这个
page,我看到有趣的东西:
注意,有一个快速路径,(实际上)只处理str键;这不会影响算法的复杂性,但它可以显着影响常数因素:典型程序的完成速度。
那是什么意思呢?
这是否意味着使用字符串作为关键总是更快?
如果是,为什么?
更新:
感谢有关优化的建议!但实际上,我对实际上更加感兴趣,不管是否应该做最优化。
更新2:
感谢您的精彩答案,我将引用@DaveWebb提供的link的内容:
“
…
ma_lookup最初设置为lookdict_string函数(在3.0中重命名为lookdict_unicode),它假定字典中的键和正在搜索的键都是标准的PyStringObject。然后,可以进行几个优化,例如减轻各种错误检查,因为字符串到字符串比较不会引发异常。也不需要丰富的对象比较,这意味着我们避免调用PyObject_RichCompareBool,并且始终直接使用_PyString_Eq。
…
“
另外,对于实验数字,如果没有int-to-string转换,我认为差异的大小会更大