av一区二区在线观看_亚洲男人的天堂网站_日韩亚洲视频_在线成人免费_欧美日韩精品免费观看视频_久草视

您的位置:首頁技術文章
文章詳情頁

Python 的lru_cache裝飾器使用簡介

瀏覽:6日期:2022-06-24 18:46:39

Python 的 lru_cache 裝飾器是一個為自定義函數提供緩存功能的裝飾器。其內部會在下次以相同參數調用該自定義函數時直接返回計算好的結果。通過緩存計算結果可以很好地提升性能。

1 從示例說起

假設我們有一個計算斐波那契數列的求和函數,其內部采用遞歸方式實現。

from xxx.clock_decorator import clock@clockdef fibonacci(n): if n<2: return n return fibonacci(n-2)+fibonacci(n-1)if __name__==’__main__’: logging.info(’fibonacci(6) -> %s’,fibonacci(6))

運行結果:

Python 的lru_cache裝飾器使用簡介

其中的 clock_decorator 實現是一個可以輸出某個函數運行時長的裝飾器1。

從輸出結果中可以看出,存在著嚴重的重復計算情況,比如 fibonacci(1) 就被計算了 5 次之多。這還只是計算 6 次的 fibonacci 函數。

2 優化

上面的示例代碼加入 lru_cache 裝飾器:

Python 的lru_cache裝飾器使用簡介

運行結果:

Python 的lru_cache裝飾器使用簡介

這次不存在重復計算現象,因此性能得到極大的提升。

3 比較

利用 cProfile 進行性能比較分析。它是一種確定性分析器,只測量 CPU 時間,并不包含內存消耗和其他與內存相關聯的信息2。

假設我們需要計算 fibonacci(33) 求和值。

(1)不使用 lru_cache 裝飾器

Python 的lru_cache裝飾器使用簡介

這個遞歸函數內部總共調用了 1000 多萬次的 fibonacci() 函數!

(2)使用了 lru_cache 裝飾器

Python 的lru_cache裝飾器使用簡介

使用了 lru_cache 裝飾器之后,這個遞歸函數只需調用 100 多次fibonacci() 函數!性能有了質的提升。

4 lru_cache 裝飾器

lru_cache 裝飾器支持兩個入參,它的完整定義格式為3: @functools.lru_cache(maxsize=128, typed=False)

參數 默認值 說明 maxsize 128 表示緩存大小。如果設置為 None,則不限大??;如果超過緩存大小,則使用 LRU 策略清理緩存。緩存的大小限制可確保緩存不會無限制增長。LRU(Least Recently Used),即刪除最近最少使用的緩存數據。 typed False 如果為true,不同類型的參數將會被分別緩存,比如區分浮點數與整型。 注意:由于使用了字典來存儲緩存,所以所裝飾的函數參數必須是可哈希的。利用 cache_info() 函數,我們還可以看到命中次數 hits,未命中次數 misses ,最大緩存數量 maxsize 和 當前緩存大小 currsize。使用方式是直接調用被裝飾函數的 cache_info(),形如:fibonacci.cache_info())。

Python 的lru_cache裝飾器使用簡介

只要某個函數遞歸調用并存在重復計算的情況,這時就要記著使用 lru_cache 這個性能加速器。

以上就是Python 的lru_cache 裝飾器使用簡介的詳細內容,更多關于Python 的lru_cache 裝飾器的資料請關注好吧啦網其它相關文章!

標簽: Python 編程
相關文章:
主站蜘蛛池模板: 九九热免费视频在线观看 | 天天天操天天天干 | 亚洲品质自拍视频网站 | 国产亚洲区 | 亚洲国产aⅴ成人精品无吗 欧美激情欧美激情在线五月 | 天天搞天天搞 | 高清人人天天夜夜曰狠狠狠狠 | 一级中国毛片 | 婷婷成人在线 | 超碰网址 | 亚洲成人三区 | 一区二区视频在线观看 | 精品欧美在线观看 | 久久久久久国产 | 一区二区三区免费看 | 欧美精品久久久 | 在线欧美视频 | 成人综合视频在线 | 中文字幕第二区 | 亚洲精品视频免费 | 日韩精品免费一区 | 亚洲精品久久久蜜桃 | 国产色在线 | 51ⅴ精品国产91久久久久久 | 日韩精品一区二区三区中文字幕 | www.天堂av.com| 国产一级视屏 | 日日爱视频 | 久色网| 无人区国产成人久久三区 | 自拍视频网站 | 综合色站导航 | 久久精品国产99国产精品 | 91极品尤物在线播放国产 | 97精品国产97久久久久久免费 | 久久国产欧美一区二区三区精品 | 国产精品久久久久久久久污网站 | 97视频久久 | 欧美国产中文 | 日韩在线视频一区 | 高清视频一区 |