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