tracker

[Roland McGrath <roland at redhat dot com>]

I've merged the tracker work in a squash commit.  The roland/tracker branch
is now stale.  I've left it there only because its last bits of history
include some hacks for debugging output that I might be sorry later if I
wound up needing to add them again from scratch.

The tracker should be vastly more efficient than before, even if you don't
count the new lack of infinite recursion eating your memory for circular
reference chains.  Its algorithm is perhaps close to optimal in that it
shouldn't walk any part of the tree more than once, though certainly the
code is not especially optimal.

It seems to work well for dwarfcmp self tests, which are rather slow but
not too pathological.  The -T tests are quite broken (crashing), because
the dwarf_edit/dwarf_output stuff has to be updated to actually support
refs now that we have the tracker to make it possible.  In the meantime
you might want this in your working tree:

diff --git a/tests/run-dwarfcmp-self.sh b/tests/run-dwarfcmp-self.sh
index cce6641..0000000 100755  
--- a/tests/run-dwarfcmp-self.sh
+++ b/tests/run-dwarfcmp-self.sh
@@ -39,7 +39,7 @@ runtest()
     if [ -f $file ]; then
       run_one "$file" -i -q
       run_one "$file" -i
-      run_one "$file" -i -q -T
+#      run_one "$file" -i -q -T
     fi
   done
 }


Thanks,
Roland