ruby 提供非常多的函式,但同一種需求有不同寫法,往往我們都沒注意到效能細節,只知道要把功能寫出來。最近 github 上便有人針對類似功能的函式作些效能比較,在此針對特別或是速度差很多的地方作些個人筆記。原出處:https://github.com/JuanitoFatas/fast-ruby。
註:函式名稱會有標記哪種寫法較快,是 ruby 2.2.0 版本
多個變數的 assignment
def fast
_a, _b, _c, _d, _e, _f, _g, _h = 1, 2, 3, 4, 5, 6, 7, 8
nil
end
def slow
_a = 1
_b = 2
_c = 3
_d = 4
_e = 5
_f = 6
_g = 7
_h = 8
nil
end
Parallel Assignment 比 Sequential Assignment 快上 1.22 倍
Array#bsearch & Array#find
data = [*0..100_000_000]
Benchmark.ips do |x|
x.report('find') { data.find { |number| number > 77_777_777 } }
x.report('bsearch') { data.bsearch { |number| number > 77_777_777 } }
x.compare!
end
find 與 bsearch 主要是找到 array 裡面第一個符合條件的元素,在大筆數據上,bsearch 竟然比 find 快上 3137489.63 倍!
Array#length & Array#size & Array#count
ARRAY = [*1..100]
Benchmark.ips do |x|
x.report("Array#length") { ARRAY.length }
x.report("Array#size") { ARRAY.size }
x.report("Array#count") { ARRAY.count }
x.compare!
end
- length 單純回傳 array 裡面有幾個 element
- size 是 length 的別名(一樣的事情,只是不同名字)
- count 會實際去計算裡面有幾個 element
length = size 比 count 快上 1.24 倍(length 比 size 快上 1.01 倍,大概就是別名轉換的時間吧!)
Array#shuffle.first & Array#sample
sample 跟 shuffle.first 一樣都是做「取得隨機一個陣列中的元素」,但 sample 比 shuffle.first 快上 18.82 倍!(而且只在 array 只有 100 個元素下)
Array[] & Array#first & Array#last
Define: ARRAY = [*1..100]
- ARRAY[0] 比 ARRAY.first 快上 1.15 倍
- ARRAY[-1] 比 ARRAY.last 快上 1.12 倍
Enumerable#each_with_index & while
ARRAY = [*1..100]
def slow
ARRAY.each_with_index do |number, index|
number + index
end
end
def fast
index = 0
while index < ARRAY.size
ARRAY[index] + index
index += 1
end
end
Benchmark.ips do |x|
x.report('each_with_index') { slow }
x.report('While Loop') { fast }
x.compare!
end
這結果蠻令人吃驚,單純用 while 去做 index 比 each_with_index 快上 1.88 倍。
Enumerable#map & Array#flatten & Enumerable#flat_map
ARRAY = (1..100).to_a
def slow_flatten_1
ARRAY.map { |e| [e, e] }.flatten(1)
end
def slow_flatten
ARRAY.map { |e| [e, e] }.flatten
end
def fast
ARRAY.flat_map { |e| [e, e] }
end
flat_map 寫法快上 1.6x 倍!
Hash#merge & Hash#merge!
ENUM = (1..100)
def slow
ENUM.inject({}) do |h, e|
h.merge(e => e)
end
end
def fast
ENUM.inject({}) do |h, e|
h.merge!(e => e)
end
end
原來 merge! (有加驚嘆號)比 merge 快上整整 24 倍!(兩者差異在,沒加驚嘆號會是回傳一個新的 Array,有加驚嘆號是直接套用在呼叫的 Array 上)
cover? & include?
BEGIN_OF_JULY = Date.new(2015, 7, 1)
END_OF_JULY = Date.new(2015, 7, 31)
DAY_IN_JULY = Date.new(2015, 7, 15)
def fast
(BEGIN_OF_JULY..END_OF_JULY).cover? DAY_IN_JULY
end
def slow
(BEGIN_OF_JULY..END_OF_JULY).include? DAY_IN_JULY
end
range 內找是否有這個 element 的情況下,cover? 比 include? 快上 23.35 倍!