Internet Explorerよりも速くソートできたよ
Internet Explorerよりも速くソートできたよ：コーディングに役立つ！ アルゴリズムの基本（5）（1/4 ページ） プログラマたるものアルゴリズムとデータ構造は知っていて当然の知識です。しかし、教科書的な知識しか知らなくて、実践的なプログラミングに役立てることができるでしょうか（編集部） 第4回「Internet Explorerよりも速くソートできるかな」では、選択ソート、バブルソート、シェルソート、クイックソートを実装して、IE組み込みのソート機能よりも速くソートできるかを試しました。残念ながら、いまのところ組み込みのソートよりも速くソートできていません。しかし徐々に差は縮まっています。 ソートのアルゴリズムは、まだまだたくさんの種類があります。代表的なものだけでもまだいくつか残っていますので、今回はこれらを実装して、IE組み込みのソート機能と速度を比較してみましょう。だん
JavaScript sort benchmark
これは何？3000件ぐらいの配列をJavaScriptでソートする際の高速化するための実験。要素は複数のプロパティを持つハッシュで、数値だったり文字列だったり。特定キーの数値比較が主。 sort_key: benchmark loop: benchmark: convert to object convert to object2 convert to object3 normal sort bucket sort quick sort marge sort marge sort2 object hack sort custom object sort count toString count cmp qsort count cmp msort count cmp count log Clear 説明 convert to object: ハッシュの配列を特定クラスのオブジェクトの配列に変
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
バケットソート(Bucket sort)で高速化 | 空中制作 (kuuchuuSeisaku)
