[Bug translator/10594] New: Cache dwarf iterations to improve translator speed

["jistone at redhat dot com" <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.