Skip to content

Enforce nesting depth limit in loader to prevent O(n²) parsing#3

Open
oalders wants to merge 3 commits intoyaml:mainfrom
oalders:fix-1
Open

Enforce nesting depth limit in loader to prevent O(n²) parsing#3
oalders wants to merge 3 commits intoyaml:mainfrom
oalders:fix-1

Conversation

@oalders
Copy link
Copy Markdown
Contributor

@oalders oalders commented Mar 11, 2026

  • Add const RECURSION_DEPTH_LIMIT
  • Enforce nesting depth limit in loader to prevent O(n²) parsing

Fixes #1

@oalders oalders marked this pull request as ready for review March 11, 2026 20:00
@ingydotnet
Copy link
Copy Markdown
Member

ingydotnet commented Mar 11, 2026

@dtolnay have a look if you want to...

@oalders and I work together on YAML maintenance stuffs.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

No one assigned

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

Parsing deeply nested flow collection is quadratically slow

2 participants

@oalders @ingydotnet