配列を高速に探索するTips - Qiita[追記]気づいたらいつの間にか50ストックを超えていました。みなさんありがとうございます。[/追記] どうも、Opera Nextに（色んな意味で）驚きを隠せないあらっきぃです。 大抵の場合はArray#indexOfで事足りるんだけど、時々高速に配列に要素が存在するか調べたくなることがあります。 例えばこんな風に、要素数100000の配列があったとします。 var arr = (function(len) { var i, arr = []; for(i = 0; i < len; i++) arr.push(~~(Math.random() * len)); return arr; })(1000000);
