Some violence to get around hash randomization.
Avoid hash randomization here, too.

Use an OrderedDict because we may want items coming out in the same
order they went in.