はてなブックマーク - LIMILIC - JavaScriptのソートを高速化するための戦略

LIMILIC - JavaScriptのソートを高速化するための戦略

limilic.com

タグ : JavaScript sort performance mala programming Algorithm tips チューニングあとで読む ie

コンピュータ・IT 104 users

とにかく関数呼び出しが最小になるようにすればいい cmp関数を渡さないでtoStringの呼び出し回数を減らす → IEでのみ取れる戦略 cmp関数の呼び出し回数を減らす → 自前でソートアルゴリズムを書く。 IEに特化したソートの高速化比較関数を渡さないソート→toStringの結果でソートして望んだ結果になるようにtoStringを書き換えるのはどうか？配列の要素が任意のクラスに属している場合は、任意のクラスのtoStringをカスタマイズすればよい。単純ハッシュの場合は、Object.prot... > このページを見る

最終更新時間: 2007年10月17日19時11分

▼ブログで紹介する

みんなのブックマーク人気（0）新着

webmarksjp javascript, performance, programming, algorithm, sort, mala, ブラウザ
howto 2008/07/13
fn7 javascript, performance, sort, programming, tips
さすが 2007/11/22
netfan javascript
sort 2007/11/08
tily javascript
mala さん 2007/11/06
yukimax *programming, javascript
JavaScriptのソートを高速化 2007/11/04
Wacky javascript
とにかく関数呼び出しが最小になるようにすればいい 2007/11/02
hiro_y javascript
JavaScript、ハッシュの配列のソートの高速化。 2007/11/01
cyan0302
Strategyって書いてあると普通なのに「戦略」って書いてあると不思議な感じがするね！ 2007/11/01
mattn javascript, 後で見る
よく調べられている。 2007/11/01
ringod
livedoor Readerの実際に使っているsubscriptionを利用して調査してみる。 2007/11/01
amachang javascript, sort, ie
JavaScript の配列ソートまとめ。オブジェクト(ハッシュ、JSON)の配列をソートする。 IE の場合だけ nanto_vi さんのやってた変換をするのがいいと思う。 /*@cc_on s=new String(String.fromCharCode(obj.key)); s.o=obj; obj=s @*/ 2007/11/01
ockeghem javascript, mala, sort
時間があるときに研究したい 2007/11/01
lesamoureuses js, hash, browser, mala
IE6がこんなに遅いことにビックリ＞normal sort 1432 ms 2007/11/01