C# GetHashCode() High Performance Hashing Algorithm [duplicate]

Question

Possible Duplicate:
What is the best algorithm for an overridden System.Object.GetHashCode?

This is known to us that if we override the Equals method of Object in our custom types, we should also override and provide an implementation of GetHashCode method to support generating unique hash codes for use in support of Hashtable and Dictionary collection classes and may be other classes.

This mandates our implementation of the hashing algorithm used inside our overriden GetHashCode method is optimal and accurate i.e. it generates a unique hash of the type and also does that as quickly as possible to improve performance of application that uses our type.

My question is to which hashing algorithms are accurate and give optimal performance when used in GetHashCode implementation? Or, should we only use the base type's GetHashCode implementation? I would like to know this answer for both value types and reference types..

Edit: Here's an example of a class below on why I would need to override Equals:

public class Laptop : LaptopBase
{
    public readonly string Make;
    public readonly string ProcessorArch;
    public readonly int MemorySupported;
    public readonly int HardDiskGBSupported;
    public readonly Color ColorName;

    public Laptop(make, procArch, memorySupp, hdGB, color)
    {
        Make = make;
        ProcessorArch = procArch;
        MemorySupported = memorySupp;
        HardDiskGBSupported = hdGB;
        ColorName = color;
    }
}

Now, I want to return true for 2 Laptop instances that have all the above defined fields matching with each other so that requires to override the Equals and GetHashCode method and also another requirement as you can see is that this is a derived class and may be re-used further and support a number of methods; and thus, cannot be made a value type (struct). I tried with 2 instances of above type with all matching instance fields and if I use the base implementation of Equals - it returns false where I want it to be true.. How would I support such a scenario?

Hashes arent required to be unique just that if a.Equals(b) then a.GetHashCode() == b.GetHashCode() — cordialgerm
– cordialgerm, Commented May 19, 2012 at 18:49
This has been asked many times, search. And the best advice is probably: do not override Equals et al. — Henk Holterman
– Henk Holterman, Commented May 19, 2012 at 18:51
You are unlikely to receive a generic answer to what the "optimal" hash function would look like. It very much depends on your definition of equality and what your object looks like in general. I would suggest you look around the site to see how others have implemented GetHashCode and then ask a specific question to a particular use case. — BrokenGlass
– BrokenGlass, Commented May 19, 2012 at 18:51
@BrokenGlass I have edited and provided a use case..I would also suggest to wait for a considerable time before closing the questions and give time to edit the questions...Thanks — S2S2
– S2S2, Commented May 19, 2012 at 19:17
@HenkHolterman I have added a code scenario and would like this question to be reopened and reexamined for answers and thoughts.. — S2S2
– S2S2, Commented May 19, 2012 at 19:22

6opuc · Accepted Answer · 2012-05-19 18:59:23Z

1

It depends on the type it is implemented on, but it should give good dispersion of values and it is NOT a must for GetHashCode() to return a unique values. It should base on those fields that are used in your Equals implementation and those fields should be immutable. So requirements for Equals/GetHashCode are the same for structs and classes.

And as Henk said, it is better to not override Equals/GetHashCode at all...

answered May 19, 2012 at 18:59

6opuc

1,1963 gold badges13 silver badges23 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

C# GetHashCode() High Performance Hashing Algorithm [duplicate]

1 Answer 1

Comments

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Linked

Related