pazpar2  1.13.0
jenkins_hash.c
Go to the documentation of this file.
1 /* This file is part of Pazpar2.
2  Copyright (C) Index Data
3 
4 Pazpar2 is free software; you can redistribute it and/or modify it under
5 the terms of the GNU General Public License as published by the Free
6 Software Foundation; either version 2, or (at your option) any later
7 version.
8 
9 Pazpar2 is distributed in the hope that it will be useful, but WITHOUT ANY
10 WARRANTY; without even the implied warranty of MERCHANTABILITY or
11 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
12 for more details.
13 
14 You should have received a copy of the GNU General Public License
15 along with this program; if not, write to the Free Software
16 Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
17 
18 */
19 
24 #if HAVE_CONFIG_H
25 #include <config.h>
26 #endif
27 
28 #include "jenkins_hash.h"
29 
30 // Jenkins one-at-a-time hash (from wikipedia)
31 unsigned int jenkins_hash(const unsigned char *key)
32 {
33  unsigned int hash = 0;
34 
35  while (*key)
36  {
37  hash += *(key++);
38  hash += (hash << 10);
39  hash ^= (hash >> 6);
40  }
41  hash += (hash << 3);
42  hash ^= (hash >> 11);
43  hash += (hash << 15);
44  return hash;
45 }
46 
47 /*
48  * Local variables:
49  * c-basic-offset: 4
50  * c-file-style: "Stroustrup"
51  * indent-tabs-mode: nil
52  * End:
53  * vim: shiftwidth=4 tabstop=8 expandtab
54  */
55 
unsigned int jenkins_hash(const unsigned char *key)
Definition: jenkins_hash.c:31