Skip to content

[ConstraintSystem] Add a new stat to be used for expression type chec… #19930

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 2 commits into from
Oct 19, 2018
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion include/swift/Basic/Statistic.h
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@
//
// This source file is part of the Swift.org open source project
//
// Copyright (c) 2014 - 2017 Apple Inc. and the Swift project authors
// Copyright (c) 2014 - 2018 Apple Inc. and the Swift project authors
// Licensed under Apache License v2.0 with Runtime Library Exception
//
// See https://swift.org/LICENSE.txt for license information
Expand Down
11 changes: 10 additions & 1 deletion include/swift/Basic/Statistics.def
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@
//
// This source file is part of the Swift.org open source project
//
// Copyright (c) 2014 - 2017 Apple Inc. and the Swift project authors
// Copyright (c) 2014 - 2018 Apple Inc. and the Swift project authors
// Licensed under Apache License v2.0 with Runtime Library Exception
//
// See https://swift.org/LICENSE.txt for license information
Expand Down Expand Up @@ -158,6 +158,15 @@ FRONTEND_STATISTIC(Sema, NumConformancesDeserialized)
/// expression typechecker did".
FRONTEND_STATISTIC(Sema, NumConstraintScopes)

/// Number of constraint-solving scopes that were created but which
/// did not themselves lead to the creation of further scopes, either
/// because we successfully found a solution, or some constraint failed.
///
/// Note: This can vary based on the number of connected components we
/// generate, since each connected component will itself have at least
/// one leaf scope.
FRONTEND_STATISTIC(Sema, NumLeafScopes)

/// Number of constraints considered per attempt to
/// contract constraint graph edges.
/// This is a measure of complexity of the contraction algorithm.
Expand Down
1 change: 0 additions & 1 deletion lib/Sema/CSSolver.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -1240,7 +1240,6 @@ bool ConstraintSystem::solve(Expr *const expr,
auto &log = getASTContext().TypeCheckerDebug->getStream();
log << "---Solver statistics---\n";
log << "Total number of scopes explored: " << solverState->NumStatesExplored << "\n";
log << "Number of leaf scopes explored: " << solverState->leafScopes << "\n";
log << "Maximum depth reached while exploring solutions: " << solverState->maxDepth << "\n";
if (Timer) {
auto timeInMillis =
Expand Down
2 changes: 1 addition & 1 deletion lib/Sema/CSStep.h
Original file line number Diff line number Diff line change
Expand Up @@ -395,7 +395,7 @@ class ComponentStep final : public SolverStep {

ComponentScope = llvm::make_unique<Scope>(*this);
// If this component has oprhaned constraint attached,
// let's return it ot the graph.
// let's return it to the graph.
CS.CG.setOrphanedConstraint(OrphanedConstraint);
}
};
Expand Down
6 changes: 5 additions & 1 deletion lib/Sema/ConstraintSystem.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -83,13 +83,17 @@ ConstraintSystem::~ConstraintSystem() {
}

void ConstraintSystem::incrementScopeCounter() {
SWIFT_FUNC_STAT;
CountScopes++;
// FIXME: (transitional) increment the redundant "always-on" counter.
if (TC.Context.Stats)
TC.Context.Stats->getFrontendCounters().NumConstraintScopes++;
}

void ConstraintSystem::incrementLeafScopes() {
if (TC.Context.Stats)
TC.Context.Stats->getFrontendCounters().NumLeafScopes++;
}

bool ConstraintSystem::hasFreeTypeVariables() {
// Look for any free type variables.
for (auto tv : TypeVariables) {
Expand Down
9 changes: 2 additions & 7 deletions lib/Sema/ConstraintSystem.h
Original file line number Diff line number Diff line change
Expand Up @@ -1166,12 +1166,6 @@ class ConstraintSystem {
/// \brief Maximum depth reached so far in exploring solutions.
unsigned maxDepth = 0;

/// \brief Count of the number of leaf scopes we've created. These
/// either result in a failure to solve, or in a solution, unlike
/// all the intermediate scopes. They are interesting to track as
/// part of a metric of whether an expression is too complex.
unsigned leafScopes = 0;

/// \brief Whether to record failures or not.
bool recordFixes = false;

Expand Down Expand Up @@ -1268,7 +1262,7 @@ class ConstraintSystem {

unsigned countScopesExplored = NumStatesExplored - scope->scopeNumber;
if (countScopesExplored == 1)
++leafScopes;
CS.incrementLeafScopes();

SolverScope *savedScope;
// The position of last retired constraint before given scope.
Expand Down Expand Up @@ -1438,6 +1432,7 @@ class ConstraintSystem {
}

void incrementScopeCounter();
void incrementLeafScopes();

public:
/// \brief Introduces a new solver scope, which any changes to the
Expand Down
Original file line number Diff line number Diff line change
@@ -0,0 +1,9 @@
// RUN: %scale-test --begin 1 --end 20 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

let a = [
%for i in range(0, N):
(1, 1),
%end
]
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 8 --end 40 --step 2 --select incrementScopeCounter %s --expected-exit-code 0
// RUN: %scale-test --begin 8 --end 40 --step 2 --select NumLeafScopes %s --expected-exit-code 0
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 2 --end 10 --step 2 --select incrementScopeCounter --polynomial-threshold 1.5 %s
// RUN: %scale-test --begin 2 --end 10 --step 2 --select NumConstraintScopes --polynomial-threshold 1.5 %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 1 --end 10 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 1 --end 10 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts
public enum E
Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 1 --end 5 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 1 --end 5 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 1 --end 30 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 1 --end 30 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 1 --end 30 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 1 --end 30 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 1 --end 10 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 1 --end 10 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 7 --end 12 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 7 --end 12 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts
// REQUIRES: rdar42650365
Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 3 --end 7 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 3 --end 7 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 7 --end 15 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 7 --end 15 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts
let a = [0]
Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 2 --end 6 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 2 --end 6 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 2 --end 6 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 2 --end 6 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 2 --end 6 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 2 --end 6 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 2 --end 6 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 2 --end 6 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 2 --end 6 --step 1 --select incrementScopeCounter %s -Xfrontend=-verify
// RUN: %scale-test --begin 2 --end 6 --step 1 --select NumLeafScopes %s -Xfrontend=-verify
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 1 --end 5 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 1 --end 5 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 1 --end 5 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 1 --end 5 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 1 --end 10 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 1 --end 10 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 2 --end 6 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 2 --end 6 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 10 --end 15 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 10 --end 15 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 2 --end 7 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 2 --end 7 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 1 --end 5 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 1 --end 5 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 5 --end 10 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 5 --end 10 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 8 --end 16 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 8 --end 16 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,11 +1,12 @@
// RUN: %scale-test --begin 2 --end 10 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 2 --end 10 --step 1 --select NumConstraintScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

func f() {
% for i in range(N):
let collection${i} = [String]()
% end

func f(
%for i in range(N):
collection${i}: [String],
%end
collection${N+1}: [String]
) {
_ = ${' + '.join("collection%s" % i for i in range(N))}
}
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 2 --end 7 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 2 --end 7 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 2 --end 7 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 2 --end 7 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 3 --end 7 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 3 --end 7 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 2 --end 7 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 2 --end 7 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 1 --end 15 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 1 --end 15 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 1 --end 5 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 1 --end 5 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 3 --end 8 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 3 --end 8 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts
// FIXME: https://bugs.swift.org/browse/SR-6997
Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 2 --end 10 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 2 --end 10 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 3 --end 20 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --begin 3 --end 20 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down

This file was deleted.

Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --invert-result --begin 1 --end 5 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --invert-result --begin 1 --end 5 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts
// REQUIRES: rdar38963783
Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --invert-result --begin 1 --end 5 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --invert-result --begin 1 --end 5 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --invert-result --begin 3 --end 7 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --invert-result --begin 3 --end 7 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --invert-result --begin 1 --end 5 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --invert-result --begin 1 --end 10 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --invert-result --begin 1 --end 5 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --invert-result --begin 5 --end 20 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 1 --end 5 --step 1 --select incrementScopeCounter %s --polynomial-threshold=1.7
// RUN: %scale-test --begin 1 --end 5 --step 1 --select NumLeafScopes %s --polynomial-threshold=1.7
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --invert-result --begin 1 --end 5 --step 1 --select incrementScopeCounter %s --expected-exit-code 1
// RUN: %scale-test --invert-result --begin 1 --end 5 --step 1 --select NumLeafScopes %s --expected-exit-code 1
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --invert-result --begin 1 --end 5 --step 1 --select incrementScopeCounter %s --expected-exit-code 1
// RUN: %scale-test --invert-result --begin 1 --end 5 --step 1 --select NumLeafScopes %s --expected-exit-code 1
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --begin 1 --end 5 --step 1 --select incrementScopeCounter %s --polynomial-threshold 1.7
// RUN: %scale-test --begin 1 --end 5 --step 1 --select NumLeafScopes %s --polynomial-threshold 1.7
// REQUIRES: OS=macosx
// REQUIRES: asserts

Expand Down
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// RUN: %scale-test --invert-result --begin 2 --end 6 --step 1 --select incrementScopeCounter %s
// RUN: %scale-test --invert-result --begin 2 --end 6 --step 1 --select NumLeafScopes %s
// REQUIRES: OS=macosx
// REQUIRES: asserts
// REQUIRES: rdar42969824
Expand Down