summaryrefslogtreecommitdiff
path: root/src/hash.c
Commit message (Collapse)AuthorAgeFilesLines
* all: convert our hash from Lookup3 to MurmurHash3Paul Moore2017-02-231-649/+65
| | | | | | | | | | The hash implementation was taken from the GitHub project below where it was released into the public domain. MurmurHash3 should be faster and less complex than the Lookup3 hash it replaces. * https://github.com/aappleby/smhasher Signed-off-by: Paul Moore <paul@paul-moore.com>
* docs: fix a number of problems in the function header commentsPaul Moore2015-05-091-3/+3
| | | | | Reported-by: Brian Cain <brian.cain@gmail.com> Signed-off-by: Paul Moore <pmoore@redhat.com>
* hash: cleanup the Jenkins hash source to better match our codePaul Moore2013-10-211-565/+240
| | | | | | | Style improvements as well as a wrapper function to select the "best" hash for a given situation. Some unused functions were also removed. Signed-off-by: Paul Moore <pmoore@redhat.com>
* all: apply basic formatting fixes to src/hash.cPaul Moore2013-10-211-508/+751
| | | | | | | | There is still a lot of style/formatting work that should probably be done to this file, but this cleans it up enough so it passes our basic style checks. Signed-off-by: Paul Moore <pmoore@redhat.com>
* hash: add Bob Jenkin's lookup3.c hash implementationPaul Moore2012-02-101-0/+756
Add Bob Jenkin's lookup3.c hash implementation and clean it up ever so slightly for our use. This is the license attached to the hashing implementation: These are functions for producing 32-bit hashes for hash table lookup. hashword(), hashlittle(), hashlittle2(), hashbig(), mix(), and final() are externally useful functions. Routines to test the hash are included if SELF_TEST is defined. You can use this free for any purpose. It's in the public domain. It has no warranty. Source link (February 6th, 2012): http://burtleburtle.net/bob/c/lookup3.c Signed-off-by: Paul Moore <pmoore@redhat.com>