亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

純函數優化

純函數優化

慕勒3428872 2022-10-18 17:40:47
純函數是一個函數,它的返回值對于相同的參數是相同的,并且沒有任何副作用。CPython 是否認識到返回值將是相同的并且只調用一次函數進行優化?如果沒有,其他python解釋器會這樣做嗎?下面我使用 編寫了一個示例os.path.join,假設它是一個純函數(我實際上并不知道它的實現),但問題擴展到所有純函數。dirpath = "C:\\Users"dirname = "Username"mylist = [["another\\directory", 6], ["C:\\Users\\Username", 8], ["foo\\bar", 3]]count = 0for pair in mylist:    if os.path.join(dirpath, dirname) == pair[0]:        count = pair[1]dirpath并且dirname不會在 for 循環內進行修改。給定相同的輸入,os.path.join總是有相同的返回值。
查看完整描述

2 回答

?
紫衣仙女

TA貢獻1839條經驗 獲得超15個贊

標準的 python 實現幾乎沒有對用戶代碼進行優化。

但是,您可以在純函數上使用lru 緩存裝飾器來獲得您想要的功能。

from functools import lru_cache


def fib(n):

    """

    Calculate the n'th fibanaci number

    With O(N^2) <quadratic> runtime

    """

    if n < 2: return n

    return fib(n-1) + fib(n-2)


@lru_cache

def fib2(n):

    """

    Calculate the n'th fibanaci number

    With O(N) <linear> runtime

    """

    if n < 2: return n

    return fib2(n-1) + fib2(n-2)


查看完整回答
反對 回復 2022-10-18
?
尚方寶劍之說

TA貢獻1788條經驗 獲得超4個贊

嚴格來說,Python 沒有純函數。隨時修改函數的含義是明確的。


>>> def add(a, b): return a + b

>>> def sub(a, b): return a - b

>>> add(10, 5)

15

>>> add.__code__ = sub.__code__

>>> add(10, 5)

5

此外,可以更改函數訪問的builtins,和 閉包。globals


參考實現 CPython 沒有基于函數的純度進行優化。


PyPy 的實現使用能夠進行純優化的跟蹤 JIT 。請注意,這適用于低級操作(不一定是整個函數),并且僅適用于常用代碼。


查看完整回答
反對 回復 2022-10-18
  • 2 回答
  • 0 關注
  • 154 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號