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

Added a search-depth-limit parameter to limit cycle detection depth #20

Closed
wants to merge 1 commit into from
Closed

Added a search-depth-limit parameter to limit cycle detection depth #20

wants to merge 1 commit into from

Conversation

JoshuaKGoldberg
Copy link
Contributor

Limits the depth of cycle reporting to a fixed to a fixied size limit for a list of files.
This helps improve performance, as most cycles do not surpass a few related files.

As I mentioned in the issue, we could theoretically fix the crashes by switching to an iterative solution. This is still a desirable change IMO because erroring files will do so faster.

This also switches to a walk function: see discussion in palantir/tslint#2522

Fixes #18

Limits the depth of cycle reporting to a fixed to a fixied size limit for a list of files.
This helps improve performance, as most cycles do not surpass a few related files.

As I mentioned in the issue, we could theoretically fix the crashes by switching to an iterative solution. This is still a desirable change IMO because erroring files will do so faster.

Fixes #18
@bcherny
Copy link
Owner

bcherny commented Aug 20, 2018

Thanks for the contribution @JoshuaKGoldberg! Please split this into multiple PRs, one per change you're making. Thanks!

Copy link
Owner

@bcherny bcherny left a comment

Choose a reason for hiding this comment

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

Changes look good overall, let's split into multiple PRs.

@JoshuaKGoldberg
Copy link
Contributor Author

JoshuaKGoldberg commented Aug 20, 2018

me

will do

Edit: split the walk changes into their own PR; will update this one once that goes in.

@JoshuaKGoldberg JoshuaKGoldberg changed the title Speed improvements: search-depth-limit parameter; switched to a walker function Added a search-depth-limit parameter to limit cycle detection depth Aug 20, 2018
@JoshuaKGoldberg
Copy link
Contributor Author

JoshuaKGoldberg commented Aug 20, 2018

I don't know why this blocks reopening the PR so I'll just make a new PR. 🤷

image

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.

Error: Maximum call stack size exceeded
2 participants