Skip to content

[4.2][SpaceEngine] Improve total search space size estimation #17898

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

Merged
merged 1 commit into from
Jul 13, 2018

Conversation

xedin
Copy link
Contributor

@xedin xedin commented Jul 12, 2018

  • Explanation: In some situations it is possible to determine that a particular
    associated value is completely covered by a given switch statement
    before running main checker algorithm, so let's not include sizes
    of such cases into "total" search space size estimate.

  • Issue: rdar://problem/40400251

  • Scope: Affects only preliminary total space size check done by space engine.

  • Risk: Low.

  • Testing: Added compiler regression tests.

  • Reviewed by: @jrose-apple and @CodaFi

Resolves: rdar://problem/40400251
(cherry picked from commit 2b78e16)

@xedin xedin changed the title [SpaceEngine] Improve total search space size estimation [4.2][SpaceEngine] Improve total search space size estimation Jul 12, 2018
@xedin
Copy link
Contributor Author

xedin commented Jul 12, 2018

@swift-ci please test

@xedin
Copy link
Contributor Author

xedin commented Jul 12, 2018

@swift-ci please test source compatibility

@swift-ci
Copy link
Contributor

Build failed
Swift Test OS X Platform
Git Sha - 9391826a66423f39b3b18589be75257a6f66a72a

@swift-ci
Copy link
Contributor

Build failed
Swift Test Linux Platform
Git Sha - 9391826a66423f39b3b18589be75257a6f66a72a

In some situations it is possible to determine that a particular
associated value is completely covered by a given `switch` statement
before running main checker algorithm, so let's not include sizes
of such cases into "total" search space size estimate.

Resolves: rdar://problem/40400251
(cherry picked from commit 2b78e16)
@xedin xedin force-pushed the rdar-40400251-4.2 branch from 9391826 to 04e2052 Compare July 12, 2018 01:32
@xedin
Copy link
Contributor Author

xedin commented Jul 12, 2018

@swift-ci please test

@xedin
Copy link
Contributor Author

xedin commented Jul 12, 2018

@swift-ci please test source compatibility

@swiftlang swiftlang deleted a comment from swift-ci Jul 12, 2018
@swiftlang swiftlang deleted a comment from swift-ci Jul 12, 2018
@xedin
Copy link
Contributor Author

xedin commented Jul 12, 2018

@swift-ci please nominate

@xedin xedin merged commit 9b78d53 into swiftlang:swift-4.2-branch Jul 13, 2018
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.

2 participants