diff options
author | Peter Bengtsson <mail@peterbe.com> | 2020-12-08 14:40:17 -0500 |
---|---|---|
committer | Peter Bengtsson <mail@peterbe.com> | 2020-12-08 14:40:17 -0500 |
commit | 33058f2b292b3a581333bdfb21b8f671898c5060 (patch) | |
tree | 51c3e392513ec574331b2d3f85c394445ea803c6 /files/ja/tools/performance/examples | |
parent | 8b66d724f7caf0157093fb09cfec8fbd0c6ad50a (diff) | |
download | translated-content-33058f2b292b3a581333bdfb21b8f671898c5060.tar.gz translated-content-33058f2b292b3a581333bdfb21b8f671898c5060.tar.bz2 translated-content-33058f2b292b3a581333bdfb21b8f671898c5060.zip |
initial commit
Diffstat (limited to 'files/ja/tools/performance/examples')
-rw-r--r-- | files/ja/tools/performance/examples/index.html | 12 | ||||
-rw-r--r-- | files/ja/tools/performance/examples/sorting_algorithms_comparison/index.html | 73 |
2 files changed, 85 insertions, 0 deletions
diff --git a/files/ja/tools/performance/examples/index.html b/files/ja/tools/performance/examples/index.html new file mode 100644 index 0000000000..06fadd2aca --- /dev/null +++ b/files/ja/tools/performance/examples/index.html @@ -0,0 +1,12 @@ +--- +title: Examples +slug: Tools/Performance/Examples +tags: + - TopicStub +translation_of: Tools/Performance/Examples +--- +<div>{{ToolsSidebar}}</div> + +<p>パフォーマンスシナリオとチュートリアルのデモページのリストです。</p> + +<p>{{ ListSubpages ("/ja/docs/Tools/Performance/Examples", 5) }}</p> diff --git a/files/ja/tools/performance/examples/sorting_algorithms_comparison/index.html b/files/ja/tools/performance/examples/sorting_algorithms_comparison/index.html new file mode 100644 index 0000000000..70e8a8f7b5 --- /dev/null +++ b/files/ja/tools/performance/examples/sorting_algorithms_comparison/index.html @@ -0,0 +1,73 @@ +--- +title: ソートアルゴリズムの比較 +slug: Tools/Performance/Examples/Sorting_algorithms_comparison +translation_of: Tools/Performance/Examples/Sorting_algorithms_comparison +--- +<div>{{ToolsSidebar}}</div> + +<p>この記事では、2つのパフォーマンスガイドで使用する簡単なサンプルプログラムについて説明します。<a href="/ja/docs/Tools/Performance/Call_Tree">コールツリー</a>のガイドと<a href="/ja/docs/Tools/Performance/Flame_Chart">フレームチャート</a>のガイドです。</p> + +<p>このプログラムは、3つの異なるソートアルゴリズムのパフォーマンスを比較します。</p> + +<ul> + <li>バブルソート</li> + <li>選択ソート</li> + <li>クイックソート</li> +</ul> + +<p>これは以下の機能で構成されています。</p> + +<table class="standard-table"> + <tbody> + <tr> + <td><strong><code>sortAll()</code></strong></td> + <td>トップレベルの関数。 (200回)反復的に配列を生成し、<code>sort()</code>を呼び出します。</td> + </tr> + <tr> + <td><strong><code>sort()</code></strong></td> + <td><code>bubbleSort()</code>、<code>selectionSort()</code>、<code>quickSort()</code>を順に選択し、結果を記録します。</td> + </tr> + <tr> + <td><strong><code>bubbleSort()</code></strong></td> + <td>バブルソートを実装し、ソートされた配列を返します。</td> + </tr> + <tr> + <td><strong><code>selectionSort()</code></strong></td> + <td>選択ソートを実装し、ソートされた配列を返します。</td> + </tr> + <tr> + <td><strong><code>quickSort()</code></strong></td> + <td>クイックソートを実装し、ソートされた配列を返します。</td> + </tr> + <tr> + <td><code><strong>swap()</strong></code></td> + <td><code>bubbleSort()</code>と<code>selectionSort()</code>のヘルパー関数。</td> + </tr> + <tr> + <td><code><strong>partition()</strong></code></td> + <td><code>quickSort()</code>のヘルパー関数。</td> + </tr> + </tbody> +</table> + +<p>コールグラフは次のようになります。</p> + +<pre>sortAll() // (generate random array, then call sort) x 200 + + -> sort() // sort with each algorithm, log the result + + -> bubbleSort() + + -> swap() + + -> selectionSort() + + -> swap() + + -> quickSort() + + -> partition()</pre> + +<p>プログラムのソートアルゴリズムの実装は、<a href="https://github.com/nzakas/computer-science-in-javascript/">https://github.com/nzakas/computer-science-in-javascript/</a>から取得され、MITライセンスで使用されます。</p> + +<p><a href="https://mdn.github.io/performance-scenarios/js-call-tree-1/index.html">ここ</a>でサンプルプログラムを試してみて、<a href="https://github.com/mdn/performance-scenarios">ここ</a>でコードをクローンすることができます(gh-pagesブランチを確認してください)。 <a href="https://github.com/mdn/performance-scenarios/tree/gh-pages/js-call-tree-1/profile">私たちが議論した特定のプロフィールをダウンロードする</a>こともできます。あなたがフォローしたい場合は、パフォーマンスツールにインポートするだけです。 もちろん、独自のプロファイルを生成することもできますが、数字は少し異なります。</p> |