Create a hashcode of two numbers

by

My normal way of creating a hashcode for an arbitrary set of hashable items:

int hash = 23;
hash = hash * 31 + item1Hash;
hash = hash * 31 + item2Hash;
hash = hash * 31 + item3Hash;
hash = hash * 31 + item4Hash;
hash = hash * 31 + item5Hash;
// etc

In your case item1Hash could just be a, and item2Hash could just be b.

The values of 23 and 31 are relatively unimportant, so long as they’re primes (or at least coprime).

Obviously there will still be collisions, but you don’t run into the normal nasty problems of:

hash(a, a) == hash(b, b)
hash(a, b) == hash(b, a)

If you know more about what the real values of a and b are likely to be you can probably do better, but this is a good initial implementation which is easy to remember and implement. Note that if there’s any chance that you’ll build the assembly with “check for arithmetic overflow/underflow” ticked, you should put it all in an unchecked block. (Overflow is fine for this algorithm.)

More Related Contents:

  1. What is the best algorithm for overriding GetHashCode?
  2. .NET – How can you split a “caps” delimited string into an array?
  3. .NET Date Compare: Count the amount of working days since a date?
  4. Counting bits set in a .Net BitArray Class
  5. LINQ to Entities does not recognize the method
  6. Binding ItemsSource of a ComboBoxColumn in WPF DataGrid
  7. store image in database or in a system file? [closed]
  8. C# Point in polygon
  9. Calling 32bit Code from 64bit Process
  10. How to serialize an object to XML without getting xmlns=”…”?
  11. How do you enable “Enable .NET Framework source stepping”?
  12. WPF Data Binding and Validation Rules Best Practices
  13. Which is generally best to use — StringComparison.OrdinalIgnoreCase or StringComparison.InvariantCultureIgnoreCase?
  14. How to modify .NET config files during installation?
  15. Option Strict On and .NET for VB6 programmers
  16. Why doesn’t ClickOnce in Visual Studio deploy content files from dependent assemblies?
  17. Changing the type of an (Entity Framework) entity that is part of an inheritance hierarchy
  18. Removing .aspx from pages using rewriteModule?
  19. How to print datagridview table with its header in vb.net?
  20. .NET – Get protocol, host, and port
  21. Open .net framework 4.5 project in VS 2022. Is there any workaround?
  22. How can I install .NET framework as a prerequisite using Inno Setup?
  23. Enum is Reference Type or Value Type?
  24. How to reliably detect the actual .NET 4.5 version installed?
  25. How to package a portable .NET library targeting .NET Core?
  26. .NET, the SqlConnection object, and multi-threading
  27. How to programmatically restart windows explorer process
  28. Is “Code Access Security” of any real world use?
  29. Is it safe to call an RCW from a finalizer?
  30. Is the CallerMemberName attribute in 4.5 “able to be faked”?

Leave a Comment