dotnet/runtime

TakeLast Performance Improvement suggestion

Open

#118 312 ouverte le 3 août 2025

Voir sur GitHub
 (3 commentaires) (0 réactions) (0 assignés)C# (5 445 forks)batch import
area-System.Linqhelp wantedtenet-performance

Métriques du dépôt

Stars
 (17 886 stars)
Métriques de merge PR
 (Merge moyen 12j 11h) (661 PRs mergées en 30 j)

Description

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.

Guide contributeur

Direction de recherche
Examinez l'implémentation actuelle de TakeRangeFromEndIterator dans Take.cs (ligne 111). Consultez la PR liée dans ZLinq (https://github.com/Cysharp/ZLinq/pull/207) pour les modèles d'optimisation utilisant ArrayPool et Span. Étudiez si ToArray est nécessaire après la mise en file d'attente et si la même approche peut être appliquée sans introduire de changements cassants. Prenez en compte les benchmarks de performances et les compromis d'allocation mémoire.
Stack technique
csharp
Domaine
backend
Type d'issue
Performance
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
3
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
1-2 jours
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Active
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Plutôt claire
Prérequis
C#LINQArrayPoolSpan
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
30