Happy new year
[pazpar2-moved-to-github.git] / src / jenkins_hash.c
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
20 /** \file
21     \brief Jenkins hash function
22 */
23
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