Skip to content

chore(design): Moving to linear scan based register allocation - #13302

Open
aakoshh wants to merge 9 commits into
masterfrom
af/register-allocator-design
Open

chore(design): Moving to linear scan based register allocation#13302
aakoshh wants to merge 9 commits into
masterfrom
af/register-allocator-design

Conversation

@aakoshh

@aakoshh aakoshh commented Jul 7, 2026

Copy link
Copy Markdown
Contributor

Problem Resolved

Related to #11638

Summary of Changes

Adds a design/register_allocation.md document with a proposed phased transition from the current greedy register allocation algorithm to one based on linear scan, starting with a unified allocator interface.

This is a live document that we can update based on discussions and during implementation (see the back-references in the comment history below).

User Documentation

Check one:

  • No user documentation needed.
  • Documented in docs/.
  • [For Experimental Features] Documentation tracking issue created:

PR Checklist

  • I have tested the changes locally.
  • I have formatted the changes with Prettier and/or cargo fmt on default settings.

@aakoshh aakoshh changed the title chore: Add a design doc for moving to linear scan based register allocation chore(design): Moving to linear scan based register allocation Jul 8, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant