Clean run with first traversal. Mapping keys when possible to solve non-unique insertion problem mentioned in 496dae7.