I'm reading Effective C# and there is a comment about Object.GetHashCode()
that I didn't understand:
Object.GetHashCode()
uses an internal field in theSystem.Object
class to generate the hash value. Each object created is assigned a unique object key, stored as an integer, when it is created.
These keys start at 1 and increment every time a new object of any type gets created. The object identity field is set in theSystem.Object
constructor and cannot be modified later.Object.GetHashCode()
returns this value as the hash code for a given object.
I tried to look at the documentation of Object.GetHashCode()
and didn't find any information about this.
I wrote the simple piece of code to print the hash code of newly generated objects:
using System;
namespace TestGetHashCode
{
class Program
{
static void Main(string[] args)
{
for (int i = 0; i < 100; i++)
{
object o = new object();
Console.WriteLine(o.GetHashCode());
}
}
}
}
The first few numbers that were printed were:
37121646,
45592480,
57352375,
2637164,
41014879,
3888474,
25209742,
26966483,
31884011
Which didn't seem to fit that
These keys start at 1 and increment every time a new object of any type gets created...
Object.GetHashCode()
returns this value
Then, in order to find this "internal field in the System.Object
" I tried using ReSharper decompiled sources but the code I found was
[TargetedPatchingOptOut("Performance critical to inline across NGen image boundaries")]
[__DynamicallyInvokable]
public virtual int GetHashCode()
{
return RuntimeHelpers.GetHashCode(this);
}
and again using decompiled sources I found that RuntimeHelpers.GetHashCode
was implemented as
[SecuritySafeCritical]
[__DynamicallyInvokable]
[MethodImpl(MethodImplOptions.InternalCall)]
public static int GetHashCode(object o);
following the MethodImpl attribute it seems that I can't view the implementation and this is a dead end for me.
Can someone please explain the comment by the author (the first quote) ?
What is the internal field within the Object class and how it is used for the implementation of the Object.GetHashCode()
?
Okay, I'd better write this up. The book is very inaccurate. The value for Object.GetHashCode() is generated inside the CLR and is calculated on demand, whenever GetHashCode() is called the first time. I'll quote the code from the SSCLI20 distribution, clr/src/vm/thread.h has the function that produces the number, it looks like this (edited for readability):
After which it is stored in the so-called sync block of the object so subsequent calls return the same value. Only 26 of the generated 32 bits are actually stored, the sync block needs space for some status bits. Still plenty good enough to generate a very high quality hash code, collisions are quite rare.
The presence of the m_ThreadId variable in that code can use an explanation. The random number generator seed is stored for each individual thread. A trick to avoid having to take a lock.
The m_dwHashCodeSeed is initialized in the Thread constructor like this:
with: