猫の魔法

主にruby系の技術メモを記載

2019-05-28から1日間の記事一覧

Array#include?の速度

rubyを書いているとよくArray#include? を使う事が多いのですが、これのパフォーマンスが気になったの調査して見ました。 パフォーマンスの調査としては最悪のケースを考えたいので、要素が引っかからない場合(線形探索と仮定した場合、Arrayのすべての要素…