dotnet/runtime

Create a jitstd linked list

Open

#12,371 opened on Mar 29, 2019

View on GitHub
 (0 comments) (0 reactions) (0 assignees)C# (5,445 forks)batch import
JitUntriagedarea-CodeGen-coreclrenhancementhelp wanted

Repository metrics

Stars
 (17,886 stars)
PR merge metrics
 (Avg merge 12d 11h) (661 merged PRs in 30d)

Description

jitstd::list is a double linked list and we could be more efficient in terms of memory with a single linked list. The actual case where I could used is for for VariableLiveDescriptor, where I only need to insert at the back of the list and traverse it, but I guess we can have the need of a forward list too.

category:implementation theme:memory-usage skill-level:beginner cost:small

Contributor guide

Research direction
Study the existing jitstd::list implementation and the usage in VariableLiveDescriptor to design a forward list that meets the needs.
Tech stack
csharp
Domain
compilers
Issue type
Feature
DifficultyEstimated implementation difficulty for a new contributor, from 1 for very small changes to 5 for expert-level work.
1
Estimated timeA rough time range for an experienced contributor to investigate, implement, test, and prepare a pull request.
1-3 hours
Activity statusHow available the issue appears right now: fresh, active, stale, blocked, or waiting on maintainer input.
Fresh
ClarityHow clearly the issue explains the expected change, acceptance criteria, and next step.
Clear
Prerequisites
GitC#
Newbie friendlinessA 1-100 score estimating how approachable this issue is for first-time contributors.
80