Revision f3d15c6...
Go back to digest for 24th March 2013Optimization 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