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

🐛 Stack overflows while shrinking large arrays of commands #541

Merged
merged 3 commits into from
Jan 29, 2020

Conversation

dubzzz
Copy link
Owner

@dubzzz dubzzz commented Jan 29, 2020

Why is this PR for?

Shrink of large arrays of commands was causing crashes of fast-check.

As we did for array and shuffledSubarray in #505, we fixed the shrinker of commands so that it can be executed on large arrays of commands without running into stack overflows or other crashes.

Related to #499

Fixes #508

In a nutshell

❌ New feature
✔️ Fix an issue
❌ Documentation improvement
❌ Other: please explain

(✔️: yes, ❌: no)

Potential impacts

None.

Shrinker keeps shrinking towards the same values. We just tend to limit the stack size required to do it, and limit as much as possible every unneeded computations.

Verified

This commit was signed with the committer’s verified signature. The key has expired.
lukekarrys Luke Karrys
@codesandbox-ci
Copy link

This pull request is automatically built and testable in CodeSandbox.

To see build info of the built libraries, click here or the icon next to each commit SHA.

Latest deployment of this branch, based on commit a50a54b:

Sandbox Source
polished-surf-jsi5v Configuration
modest-johnson-1mftv Configuration

@coveralls
Copy link

Coverage Status

Coverage increased (+0.003%) to 96.29% when pulling a50a54b on fix/crash-shrink-cmds into f4abc62 on master.

@dubzzz dubzzz merged commit 7b1fa9e into master Jan 29, 2020
@dubzzz dubzzz deleted the fix/crash-shrink-cmds branch January 29, 2020 19:34
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.

Stack overflow when shrinking large arrays of commands
2 participants