PersistentMap: perform simpler test first