Commits on Jul 17, 2024

1. Use FNV1a for string hashing …

   The existing X31 hash propagates bits fairly slowly, resulting in
   a poor distribution of keys if most of the differences in strings
   are at the end.  Fix by using FNV1a instead, which is a similar
   speed to calculate but distributes keys much more effectively.
   
   Includes kh_stats() function in khash which produces a histogram
   of probe chain lengths and a khash test framework.  The test
   program can also be used to benchmark insertion and lookup
   times.

   

   daviesrob committed Jul 17, 2024
   Configuration menu

   • View commit details
   • Copy full SHA for 9691f22
   • Browse repository at this point

   Copy the full SHA

   9691f22 View commit details

   Browse the repository at this point in the history