-
Python字典查找性能
timeit.repeat
timeit.repeat默认会执行3轮,每轮执行1000000次。返回每轮的总执行时间列表
字典获取性能
大家都知道字典获取分为
中括号获取,获取不到会抛出KeyError
get获取,获取不到会返回默认值
下面比较两种获取方式的性能
数据准备
一条简单一条复杂
# logging标准库的level字典 level_mapping = {'CRITICAL': 50, 'FATAL': 50, 'ERROR': 40, 'WARN': 30, 'WARNING': 30, 'INFO': 20, 'DEBUG': 10, 'NOTSET': 0} # elasticsearch日志 record = {'_index': 'logstash-project.test-env.release-user.root-2021', '_type': 'doc', '_id': '2f60jn0BaH-cdSPUSkiF', '_version': 1, '_score': None, '_source': {'method': 'GET', 'index_name': 'project.test-env.release-user.root', '@version': 'flask', 'path': 'D:\\alpha\\flask\\logstash\\core\\flask.py', 'logger_name': 'flask.exception', 'stack_info': None, 'user': 'root', '@timestamp': '2021-12-06T07:45:20.056Z', 'level': 'ERROR', 'thread_name': 'Thread-5', 'type': 'exception', 'env': 'release', 'process': 8716, 'funcName': 'exceptions', 'port': 55792, 'project': 'test', 'tags': [], 'lineno': 89, 'request': {'headers': {'Accept-Encoding': 'gzip, deflate, br', 'Connection': 'keep-alive', 'Postman-Token': '359faa6e-9527-4de7-82ff-eecb92656875', 'User-Agent': 'PostmanRuntime/7.28.4', 'Cookie': 'csrftoken=bf58fmaG5wBVabJwBeD8srVsfw7EjKe0VN7xD8mu817UzVm', 'Accept': '*/*', 'Host': '127.0.0.1:5000'}, 'args': {'a': '11', 'b': '22'}}, 'message': 'division by zero', 'host': 'DESKTOP-JCQ9527', 'status_code': 500, 'stack_trace': 'Traceback (most recent call last):\n File "D:\\Envs\\logstash\\lib\\site-packages\\flask\\app.py", line 1950, in full_dispatch_request\n rv = self.dispatch_request()\n File "D:\\Envs\\logstash\\lib\\site-packages\\flask\\app.py", line 1936, in dispatch_request\n return self.view_functions[rule.endpoint](**req.view_args)\n File "D:\\flask\\logstash\\app.py", line 112, in get_raise\n a/0\nZeroDivisionError: division by zero\n', 'remote_addr': '127.0.0.1', 'url': 'http://127.0.0.1:5000/raise?a=11&b=22'}, 'fields': {'@timestamp': ['2021-12-06T07:45:20.056Z']}, 'sort': [1638776720056]}
简单获取
def test(): level_mapping['CRITICAL'] timeit.repeat(lambda: test()) [0.08700739999994767, 0.0864886999997907, 0.08675769999990735] # 中括号加try except def test1(): try: level_mapping['CRITICA'] except: pass timeit.repeat(lambda: test1()) [0.09164779999991879, 0.0921809999999823, 0.09076550000099814] # key存在 [0.17694680000022345, 0.1759290999998484, 0.17659119999916584] # key不存在 def test2(): level_mapping.get('CRITICAL') timeit.repeat(lambda: test2()) [0.131671400000414, 0.12985489999982747, 0.13035420000005615]
中括号获取比get方式快了50%左右;
但当使用中括号加try except,key不存在时要慢近一倍;
使用get时key存不存在设不设默认值都一样。
复杂获取
def test3(): level_mapping[record['_source']['level']] timeit.repeat(lambda: test3()) [0.1141027999999551, 0.11351319999994303, 0.11431539999989582] def test4(): level_mapping.get(record.get('_source').get('level')) timeit.repeat(lambda: test4()) [0.22142400000007, 0.21937850000017534, 0.21913369999992938]
随着数据的复杂嵌套和链式操作,这次快了整整一倍。
总结:在能非常确定key存在且频繁获取数据的情况下,应该尽量使用中括号取值。
另外在Python3.6后,重写了字典的底层数据结构,从而使字典变得有序。
出处:https://www.cnblogs.com/viete/p/15667036.html
最新更新
Objective-C语法之代码块(block)的使用
VB.NET eBook
Add-in and Automation Development In VB.NET 2003 (F
Add-in and Automation Development In VB.NET 2003 (8
Add-in and Automation Development in VB.NET 2003 (6
Add-in and Automation Development In VB.NET 2003 (5
AddIn Automation Development In VB.NET 2003 (4)
AddIn And Automation Development In VB.NET 2003 (2)
Addin and Automation Development In VB.NET 2003 (3)
AddIn And Automation Development In VB.NET 2003 (1)
2个场景实例讲解GaussDB(DWS)基表统计信息估
常用的 SQL Server 关键字及其含义
动手分析SQL Server中的事务中使用的锁
openGauss内核分析:SQL by pass & 经典执行
一招教你如何高效批量导入与更新数据
天天写SQL,这些神奇的特性你知道吗?
openGauss内核分析:执行计划生成
[IM002]Navicat ODBC驱动器管理器 未发现数据
初入Sql Server 之 存储过程的简单使用
SQL Server -- 解决存储过程传入参数作为s
武装你的WEBAPI-OData入门
武装你的WEBAPI-OData便捷查询
武装你的WEBAPI-OData分页查询
武装你的WEBAPI-OData资源更新Delta
5. 武装你的WEBAPI-OData使用Endpoint 05-09
武装你的WEBAPI-OData之API版本管理
武装你的WEBAPI-OData常见问题
武装你的WEBAPI-OData聚合查询
OData WebAPI实践-OData与EDM
OData WebAPI实践-Non-EDM模式