Revision f3d15c6...

Go back to digest for 24th March 2013

Optimization in Development Tools

Sven Brauch committed changes in [kdev-python] duchain/expressionvisitor.cpp:

Fix a performance issue with multiple calls in a chain

see unit test from previous commit for an example.

The cause for the issue was calling the parent visitor in the Expression
Visitor *plus* creating an extra expression visitor. Creating the
extra visitor is bad enough (n**2 compexity) but additionally calling
AstDefaultVisitor::visit... will blow it up to exp(n).

File Changes

Modified 1 files
  • duchain/expressionvisitor.cpp
1 files changed in total