> Because of how tests work unordered maps can sometimes cause failures (so they make tests unstable)

Urgh...that feels nasty. If items are unordered by contract the tests should not rely on them being in a certain order. If items should be ordered we should use a sorted set. At least add a comment that this is to ensure order for tests?