亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > Ruby > 正文

優化Ruby代碼使程序運行速度提高的例子

2020-10-29 19:41:21
字體:
來源:轉載
供稿:網友

這篇文章主要介紹了我是如何把ruby gem contracts.ruby速度提升10倍的。

contracts.ruby在我項目里用來添加代碼合約(code contracts)到Ruby中??雌饋聿畈欢嗍沁@樣的:

Contract Num, Num => Numdef add(a, b) a + bend

只要add方法被調用,參數和返回值都會被檢查。

20秒

本周末,我對該庫進行了測試,發現其性能非常糟:

2015410153558748.jpg (631×116)

這是在隨機輸入下,運行1000次以后的結果。

所以,當給一個函數加入合約功能后,運行速度明顯下降(約40倍這樣),對此,我進行了深入的研究。

8秒

我取得了較大的進展,當傳遞合約時,我調用success_callback函數,該函數是個空函數,下面是這個函數的整個定義:

def self.success_callback(data)end 

原來函數調用在Ruby中是非常昂貴的,僅刪除這個調用,就節省了8秒鐘:

2015410153638929.jpg (635×108)刪除其它一些附件函數的調用,時間花費開始從9.84-> 9.59-> 8.01秒,該庫的速度馬上提升到以前的兩倍了。

現在,事情變的有點復雜了。

5.93秒

這里有許多年種定義一個合約的方式:匿名(lambdas)、類 (classes)、簡單舊數據(plain ol' values)等。 我有個很長的case語句,用來檢測合約的類型。在此合約類型基礎之上,我可以做不同的事情。通過把它改為if語句,我節約了一些時間,但每次調用這個函數時,我仍然耗費了不必要的時間在仔細檢查這個判定樹上面:

if contract.is_a?(Class) # check argelsif contract.is_a?(Hash) # check arg...

當定義合約和構建lambda時,對樹只做一次檢查:

if contract.is_a?(Class) lambda { |arg| # check arg }elsif contract.is_a?(Hash) lambda { |arg| # check arg }

然后,我將完全繞過邏輯分支,通過將參數傳遞給預計算的lambda來進行驗證,這樣就節約了1.2秒時間。

2015410153721524.jpg (654×126)

預計算一些其它的If語句,差不多又節省了1秒時間:

2015410153747882.jpg (635×111)

5.09秒

將.zip轉換為.times又為我節省了1秒時間:

2015410153823207.jpg (647×112)

結果證明:

args.zip(contracts).each do |arg, contract|

上面的代碼要比下面這個慢:

args.each_with_index do |arg, i|

要比下面這個更慢:

args.size.times do |i|

.zip要花費不必要的時間復制和創建新的數組。而我認為,.each_with_index之所以慢,是因為它受制于背后的.each,所以它涉及到兩個限制而不是一個。

4.23秒

下面再看些細節的東西,contracts庫在工作時,它會為每一個方法添加class_eval(class_eval要比define_method快)的新方法,這個新方法里有一個對老方法的引用,當調用新方法時,它會檢查參數,然后根據參數調用老方法,然后再檢查返回值,并且返回值。所有這些都會調用Contract class的check_args和check_result兩個方法。我取消了這兩個方法的調用,并且對新方法進行正確檢查,結果又節省了0.9秒:

2015410153859686.jpg (645×144)

2.94秒

在上面,我已經解釋了如何基于Contract類型創建lambda,然后使用這些來檢驗參數?,F在,我換了種方法,用生成代碼來替代,當我使用class_eval創建新方法時,它就會從eval中獲得結果。一個可怕的漏洞,但它避免了一大堆方法調用,并且節省了1.25秒:

2015410153935485.jpg (644×112)

1.57秒

最后,我改變了調用重寫方法的方式,我先前是使用引用:

# simplificationold_method = method(name)= method(name)class_eval %{%{  def #{name}(*args)def #{name}(*args)    old_method.bind(self).call(*args).bind(self).call(*args)  endend}}

我進行了修改,并使用alias_method方法:

alias_method :"original_#{name}", name:"original_#{name}", nameclass_eval %{%{  def #{name}(*args)def #{name}(*args)    self.send(:"original_#{name}", *args)self.send(:"original_#{name}", *args)   endend}}

驚喜,又節省了1.4秒。我不知道為什么aliaa_method會如此地快,我猜是因為它跳過了一個方法的調用和綁定到.bindbind。

2015410154007723.jpg (645×115)

結果

我們成功的將時間從20秒優化到1.5秒,我不認為還有比這更好的結果的了。我所編寫的 這個測試腳本表明,一個被封裝過的add方法要比常規的add方法慢3倍,所以這些數字已經足夠好了。

想要驗證上面的結論很簡單,大量的時間花在調用方法上是只慢3倍的原因,這里有個更現實的例子:一個函數讀一個文件100000次:

2015410154044692.jpg (640×118)

稍微慢了點!add函數是個例外,我決定不再使用alias_method方法,因為它污染了命名空間,并且這些別名函數會到處出現(文檔、IDE的自動完成等)。

其它原因:

    在Ruby中調用方法很慢,我喜歡將代碼模塊化和重復使用,但或許是時候將更多的代碼進行內聯了。
    測試你的代碼!刪掉一個簡單的未使用的方法時間從20秒縮短到了12秒。

其它嘗試

1.方法選擇器

Ruby 2.0里缺少方法選擇器這一特性,否則你還可以這樣寫:

class Foo Foo def bar:beforedef bar:before  # will always run before bar, when bar is called# will always run before bar, when bar is called endend def bar:afterdef bar:after  # will always run after bar, when bar is called# will always run after bar, when bar is called  # may or may not be able to access and/or change bar's return value# may or may not be able to access and/or change bar's return value endendendend

這樣可能會更加容易編寫decorator,并且運行速度也會加快。

2.關鍵字old

Ruby 2.0里缺乏的另一特性是引用重寫方法:

class Foo Foo def bardef bar  'Hello''Hello' endendend end class Fooclass Foo def bardef bar  old + ' World'+ ' World' endendendend

Foo.new.bar # => 'Hello World'Foo.new.bar # => 'Hello World'

3.使用redef重新定義方法:

Matz曾說過:

    為了消除alias_method_chain,我們引入了Module#prepend,prepend前面加#號,這樣就沒機會在語言里加入冗余特性。

所以如果redef是冗余特征,也許prepend可以用來寫decorator?

4.其它實現

目前為止,這些都已經在YARV做過測試。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
理论片在线不卡免费观看| 日韩国产高清污视频在线观看| 成人高清视频观看www| 日韩在线观看精品| 人体精品一二三区| 亚洲成人av在线| 欧美日韩美女在线| 国产亚洲aⅴaaaaaa毛片| 国产精品旅馆在线| 色噜噜狠狠色综合网图区| 亚洲国产三级网| 欧美主播福利视频| 国产欧美va欧美va香蕉在线| 国产一区二区三区在线观看视频| 97婷婷大伊香蕉精品视频| 色婷婷久久av| 亚洲一区二区三区视频| 国产精品综合网站| 国产精品高潮视频| 中文字幕国产日韩| 成人免费福利视频| 国产精品入口福利| 91国内揄拍国内精品对白| 亚洲免费伊人电影在线观看av| 欧美日韩亚洲一区二区| 久久国产精品偷| 亚洲韩国欧洲国产日产av| 91精品国产91久久久| 成人h片在线播放免费网站| 欧美成人精品一区二区三区| 少妇高潮久久久久久潘金莲| 91av成人在线| 日韩精品视频三区| 国产精品午夜视频| 免费av一区二区| 日韩av在线高清| 亚洲激情国产精品| 国产成人精品日本亚洲| 国产精品91久久| 亚洲欧美精品一区二区| 国产脚交av在线一区二区| 亚洲人成在线电影| 久久精品国产欧美激情| 欧洲亚洲免费视频| 一本大道亚洲视频| 久久99国产精品久久久久久久久| 欧美精品激情在线观看| 国内精品视频在线| 国产精品白丝jk喷水视频一区| 国产精品久久久久免费a∨大胸| 欧美日韩色婷婷| 国产不卡精品视男人的天堂| 久久精品一区中文字幕| 怡红院精品视频| 美女国内精品自产拍在线播放| 国产精品偷伦免费视频观看的| 668精品在线视频| 日韩av综合网站| 亚洲理论在线a中文字幕| 国产日韩欧美综合| 亚洲精品中文字幕女同| 成人午夜小视频| 日韩在线www| 91精品久久久久久久久久久久久久| 国产精品久久久久久亚洲影视| 青青草一区二区| 91超碰中文字幕久久精品| 亚洲综合色av| 国产精品一久久香蕉国产线看观看| 亚洲女人被黑人巨大进入| 久久精品国产一区二区电影| 韩国国内大量揄拍精品视频| 欧美人与性动交a欧美精品| 久久精品青青大伊人av| 亚洲久久久久久久久久| 色多多国产成人永久免费网站| 欧美激情在线有限公司| 中文字幕亚洲无线码a| 午夜精品一区二区三区在线视频| 青草成人免费视频| 亚洲午夜小视频| 久久免费高清视频| 中文字幕日韩精品在线| 日韩精品欧美国产精品忘忧草| 国产美女久久精品| 色噜噜国产精品视频一区二区| 91av在线影院| 色偷偷偷综合中文字幕;dd| 日韩美女毛茸茸| 国产精品黄色影片导航在线观看| 国产精品久久久久久中文字| 欧美国产第二页| 成人国产在线视频| 亚洲精品日韩久久久| 亚洲人成网站色ww在线| 久久好看免费视频| 国产精品成人国产乱一区| 国产精品美女呻吟| 欧美一区二区三区艳史| 久久精品国产亚洲精品2020| 亚洲美女av在线| 久久资源免费视频| 91在线精品播放| 亚洲黄一区二区| 91po在线观看91精品国产性色| 日韩在线中文字幕| 久久天天躁狠狠躁夜夜av| 欧美亚洲视频一区二区| 91免费欧美精品| 久久大大胆人体| 日本精品久久电影| 欧美黑人极品猛少妇色xxxxx| 亚洲电影av在线| 日韩激情av在线播放| 亚洲国产成人精品一区二区| 日韩电影大片中文字幕| 大桥未久av一区二区三区| 日韩a**站在线观看| 久久99国产综合精品女同| 日韩中文字幕免费| 97精品久久久| 久久精品视频一| 日韩视频欧美视频| 欧美孕妇性xx| 影音先锋欧美精品| 欧美性感美女h网站在线观看免费| 久久久久久高潮国产精品视| 亚洲国产欧美久久| www.久久久久久.com| 亚洲视频在线观看| 亚洲国产精品久久久久| 亚洲一二三在线| 亚洲精品免费av| 综合久久五月天| 北条麻妃一区二区在线观看| 日本伊人精品一区二区三区介绍| 久久久久久久久久国产| 91在线色戒在线| 精品精品国产国产自在线| 日韩福利视频在线观看| 日韩在线视频线视频免费网站| 久久久久久久一区二区| 日韩电影在线观看中文字幕| 人妖精品videosex性欧美| 亚洲xxxx妇黄裸体| 国内精品一区二区三区四区| 91精品久久久久久久久| 亚洲天堂av图片| 亚洲va欧美va国产综合久久| 九九热99久久久国产盗摄| 久久99精品视频一区97| 欧美一区二区三区免费视| 国产精品一区二区性色av| 98精品在线视频| 精品久久久久久久久久久久久| 国产精品久久久久一区二区| 欧美一区深夜视频| 神马国产精品影院av| 国产精品午夜国产小视频| 欧美激情精品久久久久久大尺度| 国产一区二区三区毛片| 日本不卡免费高清视频| 日韩电影在线观看永久视频免费网站| 欧美精品做受xxx性少妇|