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