There was a problem in the situation where, if Max Depth was set and the walk was paused and re-started, the depth may not have been properly maintained for pending URLs and extra URLs may have been included beyond the Max Depth.
It was also optimized to discard URLs beyond Max Depth sooner than it previously did.