Why is ValueType.GetHashCode() implemented like it is?

by

The actual implementation of ValueType.GetHashCode() doesn’t quite match the comment. It has two versions of the algorithm, fast and slow. It first checks if the struct contains any members of a reference type and if there is any padding between the fields. Padding is empty space in a structure value, created when the JIT compiler aligns the fields. There’s padding in a struct that contains bool and int (3 bytes) but no padding when it contains int and int, they fit snugly together.

Without a reference and without padding, it can do the fast version since every bit in the structure value is a bit that belongs to a field value. It simply xors 4 bytes at a time. You’ll get a ‘good’ hash code that considers all the members. Many simple structure types in the .NET framework behave this way, like Point and Size.

Failing that test, it does the slow version, the moral equivalent of reflection. That’s what you get, your KeyValuePair<> contains references. And this one only checks the first candidate field, like the comment says. This is surely a perf optimization, avoiding burning too much time.

Yes, nasty detail and not that widely known. It is usually discovered when somebody notices that their collection code sucks mud.

One more excruciating detail: the fast version has a bug that bytes when the structure contains a field of a type decimal. The values 12m and 12.0m are logically equal but they don’t have the same bit pattern. GetHashCode() will say that they are not equal. Ouch.

More Related Contents:

  1. what are the methods “public override bool equals(object obj)” and “public override int gethashcode()” doing? [closed]
  2. Correct way to override Equals() and GetHashCode() [duplicate]
  3. Good GetHashCode() override for List of Foo objects respecting the order
  4. How do I create a HashCode in .net (c#) for a string that is safe to store in a database?
  5. .NET unique object identifier
  6. How is GetHashCode() of C# string implemented?
  7. What’s the best strategy for Equals and GetHashCode?
  8. What’s the role of GetHashCode in the IEqualityComparer in .NET?
  9. Is there a complete IEquatable implementation reference?
  10. Overriding GetHashCode for mutable objects?
  11. Does String.GetHashCode consider the full string or only part of it?
  12. General advice and guidelines on how to properly override object.GetHashCode()
  13. When Should a .NET Class Override Equals()? When Should it Not?
  14. GetHashCode() gives different results on different servers?
  15. Using GetHashCode for getting Enum int value
  16. Is there a difference between “throw” and “throw ex”?
  17. How can I read a file even when getting an “in use by another process” exception?
  18. How to check a input IP fall in a specific IP range
  19. What is the difference between PreserveReferencesHandling and ReferenceLoopHandling in Json.Net?
  20. Why is only the UI thread allowed to modify the UI?
  21. ASP.NET Core MetaDataType Attribute not working
  22. A textbox/richtextbox that has syntax highlighting? [C#] [closed]
  23. Entity framework, problems updating related objects
  24. EPPlus Large Dataset Issue with Out of Memory Exception
  25. Singleton httpclient vs creating new httpclient request
  26. Testing SMTP server is running via C#
  27. How to create a C# Winforms Control that hovers
  28. dynamic vs object type
  29. C# serialize private class member
  30. How to get random values from array in C# [duplicate]

Leave a Comment