ルビーループリファクタリング

Question

は、私はさておきdo_something_withが呼ばれる方法を変更するから、この

def slow_loop(array) 
array.each_with_index do |item, i| 
    next_item = array[i+1] 
    if next_item && item.attribute == next_item.attribute 
    do_something_with(next_item) 
    end 
end 
end 

のように見えるループを持って、どのように私は、これはパフォーマンスが向上することができますか？

THX、

-C

P.S.

これは 'O（n）'操作であるように見えるので、ここで得られるパフォーマンスはないと思われるので、私が選択した答えは、この操作を既にカプセル化しているrubyメソッドを使用するものです。みんな助けてくれてありがとう

Answer 1

他の人はあなたがはるかにパフォーマンスを改善するつもりはないが、あなたはそうのような、よりきれいにこれを行うことができます述べたように

：

array.each_cons(2) do |a, b| 
    do_something_with(b) if a == b 
end 

Answer 2

パフォーマンスはdo_something_withです。それ以外のものはミクロ最適化になります。

これはO（n）である必要があります。最後のチェックを避ける方法はありますが、それは物事の壮大な計画ではそれほどコストがかかることはありません。

Answer 3

私は最適化の可能性にギャリーに同意する傾向があるが、それはすることができます確かにより簡単に書かれています。

prev_attr = nil 
my_array.each |item| 
    do_something_with(item) if prev_attr and prev_attr == item.attribute 
    prev_attr = item.attribute 
end