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.

Sign up for GitHub

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

Jump to bottom

Fix nested CallExpr cost estimation #571

Merged
merged 10 commits into from Aug 17, 2022
Merged

Fix nested CallExpr cost estimation #571

Show file tree
Hide file tree
Changes from 1 commit
Commits
Show all changes
10 commits
Select commit Hold shift + click to select a range
74c9168
Fix nested CallExpr cost estimation.
DangerOnTheRanger Aug 10, 2022
dd58ff5
Add explanatory comment.
DangerOnTheRanger Aug 10, 2022
ed8e42b
Add additional tests.
DangerOnTheRanger Aug 10, 2022
7cb304a
Correct test name.
DangerOnTheRanger Aug 11, 2022
1fd75fd
Add check on CallExprs returning scalars.
DangerOnTheRanger Aug 11, 2022
e22cbc2
Add isScalar.
DangerOnTheRanger Aug 11, 2022
53c8f2b
Cover non-primitive types in isScalar.
DangerOnTheRanger Aug 12, 2022
e5b8bcd
Add godoc to isScalar.
DangerOnTheRanger Aug 15, 2022
b8b0f65
Remove kindObject case in isScalar.
DangerOnTheRanger Aug 15, 2022
ae3b305
Add TODO about merging isScalar/ComputedSize.
DangerOnTheRanger Aug 16, 2022
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Jump to
Jump to file
Failed to load files.
Diff view
Diff view
3 changes: 3 additions & 0 deletions checker/cost.go
View file
Open in desktop
Expand Up @@ -476,6 +476,9 @@ func (c *coster) sizeEstimate(t AstNode) SizeEstimate {
if l := c.estimator.EstimateSize(t); l != nil {
return *l
}
if _, ok := t.Expr().ExprKind.(*exprpb.Expr_CallExpr); ok {
DangerOnTheRanger marked this conversation as resolved.
Show resolved Hide resolved
DangerOnTheRanger marked this conversation as resolved.
Show resolved Hide resolved
return SizeEstimate{Min: 1, Max: 1}
}
return SizeEstimate{Min: 0, Max: math.MaxUint64}
}

Expand Down
9 changes: 9 additions & 0 deletions checker/cost_test.go
View file
Open in desktop
Expand Up @@ -354,6 +354,15 @@ func TestCost(t *testing.T) {
hints: map[string]int64{"str1": 10, "str2": 10},
wanted: CostEstimate{Min: 2, Max: 6},
},
{
name: "list size comparison",
expr: `list1.size() == list2.size()`,
DangerOnTheRanger marked this conversation as resolved.
Show resolved Hide resolved
decls: []*exprpb.Decl{
decls.NewVar("list1", decls.NewListType(decls.Int)),
decls.NewVar("list2", decls.NewListType(decls.Int)),
},
wanted: CostEstimate{Min: 5, Max: 5},
},
}

for _, tc := range cases {
Expand Down