python中字符串比较是基于字典序的_python – 在字典中使用字符串作为关键字总是更快吗?...

在这个

page,我看到有趣的东西:

注意,有一个快速路径,(实际上)只处理str键;这不会影响算法的复杂性,但它可以显着影响常数因素:典型程序的完成速度。

那是什么意思呢?

这是否意味着使用字符串作为关键总是更快?

如果是,为什么?

更新:

感谢有关优化的建议!但实际上,我对实际上更加感兴趣,不管是否应该做最优化。

更新2:

感谢您的精彩答案,我将引用@DaveWebb提供的link的内容:

ma_lookup最初设置为lookdict_string函数(在3.0中重命名为lookdict_unicode),它假定字典中的键和正在搜索的键都是标准的PyStringObject。然后,可以进行几个优化,例如减轻各种错误检查,因为字符串到字符串比较不会引发异常。也不需要丰富的对象比较,这意味着我们避免调用PyObject_RichCompareBool,并且始终直接使用_PyString_Eq。

另外,对于实验数字,如果没有int-to-string转换,我认为差异的大小会更大

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值