comparing die trees/graphs

Frank Ch. Eigler fche at redhat.com
Fri Jul 16 11:07:21 UTC 2010


Hi -

On Fri, Jul 16, 2010 at 02:17:08AM -0700, Roland McGrath wrote:
> [...]
> tracker::reference_match is an untidy mashup of both the attempts at
> handling circularities and the caching of comparison results.  It isn't
> doing either correctly.

My guess is that you will need to do these comparisons bottom-up, and
hash/memoize the heck out of them, in order to prevent exponential time.

- FChE


More information about the elfutils-devel mailing list