This is the mail archive of the
systemtap@sourceware.org
mailing list for the systemtap project.
[Bug translator/10594] New: Cache dwarf iterations to improve translator speed
- From: "jistone at redhat dot com" <sourceware-bugzilla at sourceware dot org>
- To: systemtap at sources dot redhat dot com
- Date: 3 Sep 2009 01:03:55 -0000
- Subject: [Bug translator/10594] New: Cache dwarf iterations to improve translator speed
- Reply-to: sourceware-bugzilla at sourceware dot org
Some of the dwarf calls that we use involve iterating over all DIEs in a CU.
When we call these many times, e.g. for every resolved probe, then we take an
O(mn) hit. If we instead cache values from iterating through the DIEs only
once, the complexity will be more like O((m+n)log m).
Commit 8d7a7bd already did this to replace dwarf_func_inline_instances. Another
good candidate to cache is dwarf_getscopes_die, and possibly dwarf_getscopes too.
--
Summary: Cache dwarf iterations to improve translator speed
Product: systemtap
Version: unspecified
Status: NEW
Severity: normal
Priority: P2
Component: translator
AssignedTo: systemtap at sources dot redhat dot com
ReportedBy: jistone at redhat dot com
http://sourceware.org/bugzilla/show_bug.cgi?id=10594
------- You are receiving this mail because: -------
You are the assignee for the bug, or are watching the assignee.