dotnet/runtime

TakeLast Performance Improvement suggestion

Open

#118,312 建立於 2025年8月3日

在 GitHub 查看
 (3 留言) (0 反應) (0 負責人)C# (5,445 fork)batch import
area-System.Linqhelp wantedtenet-performance

倉庫指標

Star
 (17,886 star)
PR 合併指標
 (平均合併 12天 11小時) (30 天內合併 661 個 PR)

描述

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
議題類型
效能
難度面向新貢獻者的預計實作難度，1 表示很小改動，5 表示專家級工作。
3
預計時間有經驗貢獻者完成調查、實作、測試並準備 pull request 的粗略時間範圍。
1-2 天
活動狀態議題目前的可參與程度：新鮮、活躍、陳舊、阻塞或等待維護者輸入。
活躍
清晰度議題是否清楚說明預期改動、驗收標準和下一步。
大致清晰
前置要求
C#LINQArrayPoolSpan
新手友善度1-100 的估計分數，表示該議題對首次貢獻者的友善程度。
30