実装済みの機能を再実装する必要は?


実装済みの機能を再実装する必要はないはずです、ふつうは。簡単なアルゴリズムでも、パフォーマンスが高くバグのないものを実装するのはそれなりに大変です

でも、こういう話は興味深い

『JavaScriptを使って一定以上の数量をもった数値配列をソートする場合は、組み込みメソッドよりもクイックソートを使用したほうが高速である』(JavaScriptによるソートアルゴリズムの比較実験

dankogaiさんが簡単に試せるようにしてくれています(こちら

試してみると、やはり実装し直した方がよいということはなさそうです。でも、ブラウザによってずいぶんパフォーマンスが違いますね。この問題に関してはOperaがすばらしい

Opera 9.02

Sorting Random Array with 10000 items.
Builtin: 187ms
Quicksort: 360ms

Firefox 1.5.0.8

Sorting Random Array with 10000 items.
Builtin: 1000ms
Quicksort: 1109ms

IE 6

Sorting Random Array with 10000 items.
Builtin: 1078ms
Quicksort: 1125ms

こんな例もあります:シリアルサーチと正規表現の速度比較