What is a good Hash Function?

For doing “normal” hash table lookups on basically any kind of data – this one by Paul Hsieh is the best I’ve ever used.

http://www.azillionmonkeys.com/qed/hash.html

If you care about cryptographically secure or anything else more advanced, then YMMV. If you just want a kick ass general purpose hash function for a hash table lookup, then this is what you’re looking for.

Related Posts:

  1. What is tail recursion?
  2. Create your own MD5 collisions
  3. What and where are the stack and heap?
  4. What is stability in sorting algorithms and why is it important?
  5. What is a hash map in programming and where can it be used
  6. Why doesn’t Dijkstra’s algorithm work for negative weight edges?
  7. What is tail call optimization?
  8. hash function for string
  9. Hash table runtime complexity (insert, search and delete)
  10. What is the difference between a heuristic and an algorithm?
  11. What integer hash function are good that accepts an integer hash key?
  12. Is there an O(n) integer sorting algorithm?
  13. What is the difference between bucket sort and radix sort?
  14. Finding all possible combinations of numbers to reach a given sum
  15. Running time of algorithm A is at least O(n²) – Why is it meaningless?
  16. api-ms-win-crt-runtime-l1-1-0.dll is missing when opening Microsoft Office file [closed]
  17. Istio Ingress resulting in “no healthy upstream”
  18. What is a LAMP stack?
  19. What is the difference between POST and PUT in HTTP?
  20. What is a reverse shell?
  21. How do I check if an array includes a value in JavaScript?
  22. Why am I getting error for apple-touch-icon-precomposed.png
  23. STDERR? What is it? What are its common uses?
  24. Handling file renames in Git
  25. PermissionError: [Errno 13] in Python
  26. Why are there two ways to unstage a file in Git?
  27. What is Sliding Window Algorithm? Examples?
  28. How to generate all permutations of a list?
  29. ‘git’ is not recognized as an internal or external command
  30. What are the rules of the std::cin object in C++?
  31. ssh remote host identification has changed
  32. How to link to part of the same document in Markdown?
  33. Python Key Error=0 – Can’t find Dict error in code
  34. What is a callback URL in relation to an API?
  35. Where do I find a list of all mat-icons — Angular
  36. TypeError : ‘method’ object is not subscriptable
  37. In C++, what is wx.h?
  38. How to UPSERT (MERGE, INSERT … ON DUPLICATE UPDATE) in PostgreSQL?
  39. What is the difference between allFile and allMarkdownRemark in gatsby
  40. Why does cache use Most Recently Used (MRU) algorithm as evict policy?
  41. How to clamp an integer to some range?
  42. What is the iOS 8 System Font?
  43. When will the worst case of Merge Sort occur?
  44. Prefer composition over inheritance?
  45. Finding the max/min value in an array of primitives using Java
  46. Operand type clash: int is incompatible with date + The INSERT statement conflicted with the FOREIGN KEY constraint
  47. org.hibernate.HibernateException: Access to DialectResolutionInfo cannot be null when ‘hibernate.dialect’ not set
  48. java.io.IOException: Broken pipe
  49. java.util.NoSuchElementException: No line found
  50. Simple prime number generator in Python
  51. What’s a good algorithm to generate a maze?
  52. Update Git branches from master
  53. How do I get monitor resolution in Python?
  54. SQL array flattening: Why doesn’t CROSS JOIN UNNEST join every nested value with every row?
  55. Big-oh vs big-theta
  56. Function to calculate R2 (R-squared) in R
  57. SonarQube Runner vs Scanner
  58. You cannot add or change a record because a related record is required in table ‘table_name’
  59. Error in glm() in R
  60. Trie complexity and searching
  61. What is the difference between clang (and LLVM) and gcc / g++?
  62. Implementing a HashMap in C
  63. How to set String’s font size, style in Java using the Font class?
  64. Too small initial heap error – stanford parser
  65. How can I run a Java program in Atom editor?
  66. All com.android.support libraries must use the exact same version specification
  67. How can I run a program from a batch file without leaving the console open after the program starts?
  68. What is the proper equivalent of “while(true)” in plain C?
  69. How to determine why a Greasemonkey script is not running [duplicate]
  70. youtube iframe api parameter rel=0 doesn’t work
  71. How to specify the download location with wget?
  72. Error: “expected primary-expression before int”
  73. Inheritance vs. Aggregation [closed]
  74. How do you detect where two line segments intersect?
  75. An example of Best Case Scenario for Quick Sort (Need someone to check if my answer is correct)
  76. Get a list of URLs from a site
  77. Which algorithm is faster O(N) or O(2N)?
  78. What is stdole2.tlb
  79. In the Fibonacci sequence, is fib(0) 0 or 1 ?
  80. Using a regex
  81. Beacon UUID vs BeaconLayout
  82. Binary Tree Height
  83. Curl incosistent behaviour – CLI vs Java process
  84. Is Dijkstra’s algorithm for directed or undirected graphs?
  85. how to upload a file to my server using html
  86. Difference between Chocolatey and NuGet
  87. Regex multiple match substring
  88. In the following SAS statement, what do the parameters “noobs” and “label” stand for?
  89. Uploaded successfully to Heroku Local but getting 503 error once pushed to Heroku live
  90. Source Tree doesn’t launch after installation
  91. can you make changes to a theme in trac while it is waiting for review?
  92. Search database with WPDB using a php variable
  93. Go top smooth function [closed]
  94. Using Javascript to Set Redirect Page in Contact Form 7
  95. Change css for certain user roles
  96. Block any other domains from using my server
  97. Any benefit or detriment from removing a pagefile on an 8 GB RAM machine?
  98. How do I view the details of a digital certificate .cer file?
  99. How do you validate fstab without rebooting?
  100. DNS – NSLOOKUP what is the meaning of the non-authoritative answer?

Leave a Comment