#341: Asm parser performance issues
-----------------------+----------------------------------------------------
Reporter: dr.fred | Owner: dr.fred
Type: task | Status: assigned
Priority: highest | Milestone: Release 2.0.3
Component: Main app | Severity: critical
Resolution: | Keywords:
-----------------------+----------------------------------------------------
Comment (by dr.fred):
{{{
vector<string> funcName;
}}}
To use this '''vector''' seems to be an unefficient solution. As in C
parser we should use
{{{
string file;
}}}
variable to save the name of a "current" function.
Addition a string at '''vector's''' front side is ''extremely slow''.
e.g.:
{{{
funcName.insert( funcName.begin(), $1 );
}}}
Developer have two variant's in such case:[[BR]]
1. Use '''deque''' (double-ended queue) container which is optimized for
"both-side" insertions[[BR]]
2. Use '''funcName.push_back()''' to add to the end of container instead
of it's front.
In Asm parser if we can't avoid "container" solution this should be
'''list'''. I've checked it can help.
--
Ticket URL: <http://trac-hg.assembla.com/SourceAnalyzer/ticket/341#comment:2>
SourceAnalyzer <http://www.assembla.com/spaces/show/SourceAnalyzer>
Development of a tool for analyze the source code and to build call-graph
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"SA_team" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to
[email protected]
For more options, visit this group at
http://groups.google.ru/group/sa_team?hl=en
-~----------~----~----~----~------~----~------~--~---
