aboutsummaryrefslogtreecommitdiff
path: root/sys/sys/hash.h
Commit message (Collapse)AuthorAgeFilesLines
* sys/sys: further adoption of SPDX licensing ID tags.Pedro F. Giffuni2017-11-271-0/+2
| | | | | | | | | | | | | | | Mainly focus on files that use BSD 2-Clause license, however the tool I was using misidentified many licenses so this was mostly a manual - error prone - task. The Software Package Data Exchange (SPDX) group provides a specification to make it easier for automated tools to detect and summarize well known opensource licenses. We are gradually adopting the specification, noting that the tags are considered only advisory and do not, in any way, superceed or replace the license texts. Notes: svn path=/head/; revision=326256
* Add a complete implementation of MurmurHash3. Tweak both implementationsDag-Erling Smørgrav2014-10-181-1/+2
| | | | | | | | | | so they match the established idiom. Document them in hash(9). MFC after: 1 month MFC with: r272906 Notes: svn path=/head/; revision=273268
* Change the PF hash from Jenkins to Murmur3. In forwarding testsGeorge V. Neville-Neil2014-10-101-0/+3
| | | | | | | | | | | | this showed a conservative 3% incrase in PPS. Differential Revision: https://reviews.freebsd.org/D461 Submitted by: des Reviewed by: emaste MFC after: 1 month Notes: svn path=/head/; revision=272906
* - Move jenkins.h to jenkins_hash.cGleb Smirnoff2012-09-041-0/+9
| | | | | | | | | | | | | - Provide missing function that can do hashing of arbitrary sized buffer. - Refetch lookup3.c and do only minimal edits to it, so that diff between our jenkins_hash.c and lookup3.c is minimal. - Add declarations for jenkins_hash(), jenkins_hash32() to sys/hash.h. - Document these functions in hash(9) Obtained from: http://burtleburtle.net/bob/c/lookup3.c Notes: svn path=/head/; revision=240086
* Fix a compiler warning so hash.h can be included in the kernel. This changesAndrew Thompson2007-04-091-4/+5
| | | | | | | | | | the args for hash32_stre and hash32_strne but there are no consumers in the base system and openbgpd does not use it which the initial import was for. Silence on: hackers Notes: svn path=/head/; revision=168557
* Remove comment that does not appy to FreeBSD.Andre Oppermann2006-03-121-8/+0
| | | | Notes: svn path=/head/; revision=156593
* Import of OpenBSD's sys/sys/hash.h providing generic 32bit hash functions.Andre Oppermann2006-03-121-0/+128
Requested by: flz (to port Open[BGP|OSPF]D) MFC after: 3 days Notes: svn path=/head/; revision=156592