Skip to content

Remove quadratic algorithm in CollectVariableSetHelper #966

Open
@kkjeer

Description

@kkjeer

The free variables work (see #903) uses a helper class to get the set of (unique) variables that appear in an expression. The VisitDeclRefExpr method is quadratic in the number of variables in the expression.

VisitDeclRefExpr should use a hashtable to filter the DeclRefExprs that should be added to the set of variables in the expression.

Metadata

Metadata

Assignees

Labels

work itemThis labels issues that are not exactly bugs but are about improvements.

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions