dotnet/runtime

TakeLast Performance Improvement suggestion

Open

#118,312 opened on 2025年8月3日

GitHub で見る
 (3 comments) (0 reactions) (0 assignees)C# (5,445 forks)batch import
area-System.Linqhelp wantedtenet-performance

Repository metrics

Stars
 (17,886 stars)
PR merge metrics
 (平均マージ 12d 11h) (30d で 661 merged PRs)

説明

TakeRangeFromEndIterator uses a regular Queue <T>when IsStartIndexFromEnd, but this process can be done without intervening yields, allowing optimization using ArrayPool and Span.

https://github.com/dotnet/runtime/blob/3f25a276772b8d0e54452321e7525b7a176aa4a7/src/libraries/System.Linq/src/System/Linq/Take.cs#L111C13-L154C18

Below is the PR I did on ZLinq. https://github.com/Cysharp/ZLinq/pull/207/files Unlike ZLinq, a ToArray is required at the end of the queueing for Linq, but it will be similar.

コントリビューターガイド

調査方針
Take.cs 内の TakeRangeFromEndIterator の現在の実装を調査します（111行目）。ZLinq のリンクされた PR（https://github.com/Cysharp/ZLinq/pull/207）を確認し、ArrayPool と Span を使用した最適化パターンをレビューします。キューイング後に ToArray が必要かどうか、および破壊的変更を導入せずに同じアプローチを適用できるかどうかを調査します。パフォーマンスベンチマークとメモリ割り当てのトレードオフを考慮してください。
技術スタック
csharp
領域
backend
Issue 種別
パフォーマンス
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
1-2日
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
アクティブ
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
おおむね明確
前提条件
C#LINQArrayPoolSpan
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
30