suricata
util-hash-string.c
Go to the documentation of this file.
1 /* Copyright (C) 2007-2017 Open Information Security Foundation
2  *
3  * You can copy, redistribute or modify this Program under the terms of
4  * the GNU General Public License version 2 as published by the Free
5  * Software Foundation.
6  *
7  * This program is distributed in the hope that it will be useful,
8  * but WITHOUT ANY WARRANTY; without even the implied warranty of
9  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
10  * GNU General Public License for more details.
11  *
12  * You should have received a copy of the GNU General Public License
13  * version 2 along with this program; if not, write to the Free Software
14  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
15  * 02110-1301, USA.
16  */
17 
18 #include "suricata-common.h"
19 #include "util-hash-string.h"
20 
21 /* djb2 string hashing */
22 uint32_t StringHashFunc(HashTable *ht, void *data, uint16_t datalen)
23 {
24  uint32_t hash = 5381;
25  int c;
26 
27  while ((c = *(char *)data++))
28  hash = ((hash << 5) + hash) + c; /* hash * 33 + c */
29 
30  hash = hash % ht->array_size;
31 
32  return hash;
33 }
34 
35 char StringHashCompareFunc(void *data1, uint16_t datalen1,
36  void *data2, uint16_t datalen2)
37 {
38  int len1 = strlen((char *)data1);
39  int len2 = strlen((char *)data2);
40 
41  if (len1 == len2 && memcmp(data1, data2, len1) == 0) {
42  return 1;
43  }
44 
45  return 0;
46 }
47 
48 void StringHashFreeFunc(void *data)
49 {
50  SCFree(data);
51 }
52 
uint32_t array_size
Definition: util-hash.h:37
char StringHashCompareFunc(void *data1, uint16_t datalen1, void *data2, uint16_t datalen2)
#define SCFree(a)
Definition: util-mem.h:322
void StringHashFreeFunc(void *data)
uint32_t StringHashFunc(HashTable *ht, void *data, uint16_t datalen)