aalhour / aalhour/C-Sharp-Algorithms

Inefficient merge soft

オープン 初心者向け
#44 コメント 3 件 リアクション 0 件 担当者 1 名 @davidich が担当を希望しています GitHub で見る
optimization
主要言語
C#
スター
6.2k
フォーク
1.4k
PR マージ指標
30日以内にマージされた PR はありません

説明

```
int midIndex = collection.Count / 2;
var leftCollection = collection.GetRange(startIndex, midIndex);
var rightCollection = collection.GetRange(midIndex, (endIndex - midIndex) + 1);
leftCollection = InternalMergeSort(leftCollection, 0, leftCollection.Count - 1, comparer);
rightCollection = InternalMergeSort(rightCollection, 0, rightCollection.Count - 1, comparer);
```

No need to invoke GetRange, as it copies the data and consumes extra memory. Passing StartIndex, EndIndex along with the original array should be sufficient. Don't you think so?

コントリビューションガイド

コントリビューションガイドを開く

調査の方向性

プロジェクト内のマージソート実装を確認してください。おそらくソート関連のファイルにあります。IssueではGetRangeによる不要なコピーが指摘されています。InternalMergeSortが再帰的にどのように呼び出されているかを調べ、元のコレクション上の開始インデックスと終了インデックスを使って動作するように変更してください。既存のソートテストを実行して変更を確認してください。

索引モデルが issue の本文から書いたものです。

評価

issue の種類
リファクタリング
難易度
2/5
見積もり時間
1〜3時間
活発さ
停滞
明瞭さ
明確に書かれている
初心者へのやさしさ
65/100

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。