That's a bug.  We shouldn't do that.

When we markStart the commits they are tagged with the SEEN flag.  That should prevent them from being added back into the pending queue when they are encountered as a parent of a commit that was popped from pending.  If that isn't working, its certainly a bug inside of the walker.