Probability of getting a duplicate value when calling GetHashCode() on strings

by

Large.

(Sorry Jon!)

The probability of getting a hash collision among short strings is extremely large. Given a set of only ten thousand distinct short strings drawn from common words, the probability of there being at least one collision in the set is approximately 1%. If you have eighty thousand strings, the probability of there being at least one collision is over 50%.

For a graph showing the relationship between set size and probability of collision, see my article on the subject:

https://learn.microsoft.com/en-us/archive/blogs/ericlippert/socks-birthdays-and-hash-collisions

More Related Contents:

  1. Why is it important to override GetHashCode when Equals method is overridden?
  2. What is hashCode used for? Is it unique?
  3. Good GetHashCode() override for List of Foo objects respecting the order
  4. Quick and Simple Hash Code Combinations
  5. How do I create a HashCode in .net (c#) for a string that is safe to store in a database?
  6. .NET unique object identifier
  7. C# hashcode for array of ints
  8. GetHashCode Guidelines in C#
  9. General advice and guidelines on how to properly override object.GetHashCode()
  10. Hashing with SHA1 Algorithm in C#
  11. how to provide value to parent class constructor where parent constructor have more argument than child class from static void main in c#? [closed]
  12. Delete a file being used by another process
  13. Setting the default JSON serializer in ASP.NET MVC
  14. What is the C# version of VB.net’s InputDialog?
  15. auto create database in Entity Framework Core
  16. Event to detect System wake up from sleep in C#
  17. Does java have something similar to C# properties? [duplicate]
  18. Register Background Task in Silverlight 8.1 app
  19. Efficient way to round double precision numbers to a lower precision given in number of bits
  20. How can I generate UUID in C#
  21. Some help understanding “yield”
  22. Accessing Excel Custom Document Properties programmatically
  23. Default value of a type at Runtime [duplicate]
  24. How to add a delay for a 2 or 3 seconds [closed]
  25. Creating a Math library using Generics in C#
  26. Round double in two decimal places in C#?
  27. How to exit all running threads?
  28. Maximum integer value find in list
  29. .indexOf for multiple results
  30. How do I atomically swap 2 ints in C#?

Leave a Comment