Change the algorithm as suggested by vila.
Only walk a child node once you have seen all parent nodes.
This is a *huge* increase in performance, as it eliminates
the double walking problem. Doing all of bzr.dev drops from
3m55s down to 1.88s. Without any micro ops.

Still need to verify that the result is correct, but all
the gdfo tests pass, so it seems to be.