Enhance traversal/comparison behaviors

[evolve75]

Traversal enumerator returns, comparison policies, and traversal behavior fixes.

[evolve75]

next already contains the traversal/comparison changes tracked here, notably c8d1302 and 254db7b .
Keeping the issue open for tracking, but the requested behavior updates are already represented there.