Fix presubmit checks, finally.

nodes_test really needed a lock.
info_test assumed sorted enumeration of a map, which is random.