詳解Python字典查找性能
timeit.repeat
timeit.repeat默認(rèn)會(huì)執(zhí)行3輪,每輪執(zhí)行1000000次。返回每輪的總執(zhí)行時(shí)間列表
字典獲取性能
大家都知道字典獲取分為
中括號(hào)獲取,獲取不到會(huì)拋出KeyError
get獲取,獲取不到會(huì)返回默認(rèn)值
下面比較兩種獲取方式的性能
數(shù)據(jù)準(zhǔn)備
一條簡(jiǎn)單一條復(fù)雜
# logging標(biāo)準(zhǔn)庫(kù)的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] # 中括號(hào)加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]
中括號(hào)獲取比get方式快了50%左右;
但當(dāng)使用中括號(hào)加try except,key不存在時(shí)要慢近一倍;
使用get時(shí)key存不存在設(shè)不設(shè)默認(rèn)值都一樣。
復(fù)雜獲取
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]
隨著數(shù)據(jù)的復(fù)雜嵌套和鏈?zhǔn)讲僮鳎@次快了整整一倍。
總結(jié)
在能非常確定key存在且頻繁獲取數(shù)據(jù)的情況下,應(yīng)該盡量使用中括號(hào)取值。
另外在Python3.6后,重寫了字典的底層數(shù)據(jù)結(jié)構(gòu),從而使字典變得有序。
本篇文章就到這里了,希望能夠給你帶來幫助,也希望您能夠多多關(guān)注腳本之家的更多內(nèi)容!
相關(guān)文章
Python中eval帶來的潛在風(fēng)險(xiǎn)代碼分析
這篇文章主要介紹了Python中eval帶來的潛在風(fēng)險(xiǎn)代碼分析,具有一定借鑒價(jià)值,需要的朋友可以參考下。2017-12-12使用python+Pyqt5實(shí)現(xiàn)串口調(diào)試助手
這篇文章主要介紹了使用python+Pyqt5實(shí)現(xiàn)串口調(diào)試助手,串口通訊程序首先要對(duì)串口進(jìn)行設(shè)置,如波特率、數(shù)據(jù)位、停止位、校驗(yàn)位等,需要的朋友可以參考下2022-04-04Python學(xué)習(xí)之字符串常用方法總結(jié)
這篇文章主要為大家介紹了Python中字符串的幾個(gè)常用方法總結(jié),文中的示例代碼講解詳細(xì),對(duì)我們學(xué)習(xí)Python字符串有一定幫助,需要的可以參考一下2022-03-03python selenium 獲取標(biāo)簽的屬性值、內(nèi)容、狀態(tài)方法
今天小編就為大家分享一篇python selenium 獲取標(biāo)簽的屬性值、內(nèi)容、狀態(tài)方法,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2018-06-06Django通過dwebsocket實(shí)現(xiàn)websocket的例子
今天小編就為大家分享一篇Django通過dwebsocket實(shí)現(xiàn)websocket的例子,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2019-11-11python Selenium實(shí)現(xiàn)付費(fèi)音樂批量下載的實(shí)現(xiàn)方法
這篇文章主要介紹了python Selenium實(shí)現(xiàn)付費(fèi)音樂批量下載的實(shí)現(xiàn)方法,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-01-01