Skip to content

feat: use loops instead of recursion#21

Merged
michaeljklein merged 11 commits intomainfrom
michaeljklein/iterative-quicksort
Feb 11, 2025
Merged

feat: use loops instead of recursion#21
michaeljklein merged 11 commits intomainfrom
michaeljklein/iterative-quicksort

Conversation

@michaeljklein
Copy link
Contributor

@michaeljklein michaeljklein commented Feb 4, 2025

Description

Problem*

Resolves noir-lang/noir#7213

Summary*

Additional Context

PR Checklist*

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

Copy link
Member

@TomAFrench TomAFrench left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

What's the benefit of maintaining the recursive implementations? Assuming this is still here just for validating correctness for now, can remove when we're closer to merging.

@michaeljklein michaeljklein marked this pull request as ready for review February 4, 2025 18:32
Copy link
Member

@TomAFrench TomAFrench left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Some nits but otherwise LGTM

michaeljklein and others added 2 commits February 7, 2025 15:32
Co-authored-by: Tom French <15848336+TomAFrench@users.noreply.github.com>
Co-authored-by: Tom French <15848336+TomAFrench@users.noreply.github.com>
michaeljklein and others added 2 commits February 7, 2025 16:42
Co-authored-by: Tom French <15848336+TomAFrench@users.noreply.github.com>
@michaeljklein michaeljklein merged commit 153fb72 into main Feb 11, 2025
8 checks passed
@github-actions github-actions bot mentioned this pull request Feb 11, 2025
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.

comptime intepretter fails with stack-too-deep error from recursing when quicksorting a not-excessively large array

3 participants