処理速度を上げる高速検索メモ


maxのモードをいじくって
多少でも処理速度を稼ごうってのがこっち

http://www.sakaiden.com/?p=1084

で、根本的にループの改善策

多元配列の中からある要素を見つけ出そうとする
単純にやれば、whileとかforループをつかうんだけど

さらに高速に検索するならば

bsearch() メソッドがある

実は今まで知らなかった・・・・
こいつは、FindeItemよりも高速に出来るようだ
なので、大量のオブジェクト相手に検索をかけるなら

bsearchを使うのが吉

ぱっと見た感じは、自分で作った検索フィルタ関数を利用して検索をかけるみたい
ヘルプ記事では40msが0.27msにまで高速に!

こりゃー今まで作ったスクリプト直さないとな~~~

弱点っぽいところは
配列がソートされていないといけないみたいだ

色々試してみる価値はありそうだ

Leave a comment

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です

このサイトはスパムを低減するために Akismet を使っています。コメントデータの処理方法の詳細はこちらをご覧ください