Traversal regression test, and a few minor additions/tweaks to it