Fix tests dependent on hash ordering.
Update NEWS.