plonk123 https://blog.hatena.ne.jp/plonk123/ Plonk123の日記 https://plonk123.hatenadiary.org/ Ruby Ruby の Array は可変長配列だと聞いていたので、先頭への要素の追加削除は既存の要素の再配置が必要になるから遅かろうと思っていた。ところが、実測してみると unshift/shift は push/pop と同等の速度だった。ふむ。Array は可変長配列(C++ でいう vector)というよりは、むしろdeque のように双方に伸びる作りになっているのかもしれない。では Array はどんな操作でも速いのかと言ったらそうではなく、調べてみると delete_if が遅かった*1。以下の表は 250,000 個の Fixnum からなる配列について delete_if を使って全て/… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fplonk123.hatenadiary.org%2Fentry%2F20140603%2F1401832299" title="Array#delete_if が思ったよりも遅かった - Plonk123の日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-06-03 06:51:39 rich https://plonk123.hatenadiary.org/entry/20140603/1401832299 1.0 100%