zig
zig copied to clipboard
Sema: avoid breaking hash contract when instantiating generic functions
- Add
tagNametoValuewhich behaves like@tagName. - Add
hashUncoercedtoValueas an alternative to hash when we want to produce the same hash for value that can coerce to each other. - Hash
owner_declinstead ofmodule_fninSema.instantiateGenericCallsinceModule.Decl.Indexis not affected by ASLR like*Module.Fnwas, and also becauseGenericCallAdapter.eqlwas already doing this. - Use
Value.hashUncoercedinSema.instantiateGenericCallbecauseGenericCallAdapter.eqlusesValue.eqlAdvancedto compare args, which ignores coersions.
Without these changes, we were breaking the hash contract for monomorphed_funcs, and were generating different hashes for values that compared equal. This resulted in a 0.2% chance when compiling self-hosted of producing a different output, which depended on fingerprint collisions of hashes that were affected by ASLR. Normally, the different hashes would have resulted in equal checks being skipped, but in the case of a fingerprint collision, the truth would be revealed and the compiler's behavior would diverge.