30309db972
Looks like they were in FxHash order before, so it might just be luck that this used to be consistent across different word lengths.
For high-level intro to how type checking works in rustc, see the type checking chapter of the rustc dev guide.