2016-12-26 5 views
-1

Quick sortMerge sort の2つのJSコードブロックを見ました。それぞれのコードがバーをソートするのに必要な時間を測定するために、いくつかの並列実行を練習したいと思います。私はJSがシングルスレッドとシングルプロセスで動作することを知っていますが、時間を測定するには良い方法があると思います。QuicksortとMergesortを並列に実行して時間を測定する - JavaScript?

どうすればいいですか?いくつかの特別なライブラリやJavaScriptのトリックですか?

私はJSは、シングルスレッドと単一プロセスで動作します知っている

答えて

1

...

いいえ。ブラウザでさえも。 の言語にはスレッディングに関することは何もありません。それは環境問題です。たとえば、ブラウザでは、1つのメインUIスレッドがあり、作成するスレッド数はweb workerです。

しかし、私は、2つの異なるソートアルゴリズムがかかる時間を比較するためにマルチスレッドを使用しません。代わりに、それらを個別にテストし、バックグラウンドで何も起こっていないことを確認してください。ツールの推奨事項はSOの話題ですが、ここには特別なツールは必要ありません。ウォームアップで繰り返しテストを行い、結果を平均します。データのソートやソートを一種の方法で行い、そのデータとランダムデータの両方をテストする方法を考えてみてください。時間の測定がソーティングそのものを妨げていないことを確認してください。ソートされた結果が正しいことを確認します(そうでなければ、実行の速さに関係なく)。等

関連する問題