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
_______________________________________________
elfutils-devel mailing list
[email protected]
https://fedorahosted.org/mailman/listinfo/elfutils-devel

Reply via email to