DA0010: Expensive GetHashCode

Rule Id

DA0010

Category

.NET Framework Usage

Profiling methods

Sampling

.NET Memory

Message

GetHashCode functions should be cheap and not allocate any memory. Reduce complexity of hash code function if possible.

Message type

Warning

Cause

Calls to the GetHashCode method of the type are a significant proportion of the profiling data or the method allocates memory.

Rule Description

Hashing is a technique for rapidly locating a particular item in a large collection. Because hash tables can be very large and have to support very high rates of access, hash tables should be extremely efficient. An implication of this requirement is that GetHashCode methods in the .NET Framework should not allocate memory. Allocating memory increases the load on the garbage collector and exposes the method to potential delays if it become necessary to run garbage collection as a result of the allocation request.

How to Fix Violations

Reduce the complexity of the method.