Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[Proposal]: tail return recursive calls #8991

Open
333fred opened this issue Jan 6, 2025 · 0 comments
Open

[Proposal]: tail return recursive calls #8991

333fred opened this issue Jan 6, 2025 · 0 comments
Assignees
Milestone

Comments

@333fred
Copy link
Member

333fred commented Jan 6, 2025

tail return recursive calls

Summary

There are a number of instances where it may be clearer to express your algorithm via recursion, especially tail recursion, but unfortunately all recursion in C# currently requires O(n) space for just the call stack, meaning that your algorithm cannot take less than O(n) space.

It is proposed that C# provide a new statement form and a new expression form to allow tail-recursive calls to consume O(1) space.

Design meetings

@333fred 333fred added this to the Backlog milestone Jan 6, 2025
@dotnet dotnet locked and limited conversation to collaborators Jan 6, 2025
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Projects
None yet
Development

No branches or pull requests

2 participants