hash: move string hash funcs into util files

pull/3625/head
Victor Julien 7 years ago
parent c140505bec
commit 0f1fc1f0c8

@ -435,6 +435,7 @@ util-fmemopen.c util-fmemopen.h \
util-hash.c util-hash.h \
util-hashlist.c util-hashlist.h \
util-hash-lookup3.c util-hash-lookup3.h \
util-hash-string.c util-hash-string.h \
util-host-os-info.c util-host-os-info.h \
util-host-info.c util-host-info.h \
util-hyperscan.c util-hyperscan.h \

@ -31,7 +31,7 @@
#include "detect-parse.h"
#include "detect-engine.h"
#include "detect-metadata.h"
#include "util-hash-string.h"
#include "util-unittest.h"
static int DetectMetadataSetup (DetectEngineCtx *, Signature *, const char *);
@ -60,38 +60,6 @@ void DetectMetadataFree(DetectMetadata *mdata)
SCReturn;
}
/* djb2 string hashing */
static uint32_t StringHashFunc(HashTable *ht, void *data, uint16_t datalen)
{
uint32_t hash = 5381;
int c;
while ((c = *(char *)data++))
hash = ((hash << 5) + hash) + c; /* hash * 33 + c */
hash = hash % ht->array_size;
return hash;
}
static char StringHashCompareFunc(void *data1, uint16_t datalen1,
void *data2, uint16_t datalen2)
{
int len1 = strlen((char *)data1);
int len2 = strlen((char *)data2);
if (len1 == len2 && memcmp(data1, data2, len1) == 0) {
return 1;
}
return 0;
}
static void StringHashFreeFunc(void *data)
{
SCFree(data);
}
int DetectMetadataHashInit(DetectEngineCtx *de_ctx)
{
if (! DetectEngineMustParseMetadata())

@ -0,0 +1,52 @@
/* Copyright (C) 2007-2017 Open Information Security Foundation
*
* You can copy, redistribute or modify this Program under the terms of
* the GNU General Public License version 2 as published by the Free
* Software Foundation.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* version 2 along with this program; if not, write to the Free Software
* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
* 02110-1301, USA.
*/
#include "suricata-common.h"
#include "util-hash-string.h"
/* djb2 string hashing */
uint32_t StringHashFunc(HashTable *ht, void *data, uint16_t datalen)
{
uint32_t hash = 5381;
int c;
while ((c = *(char *)data++))
hash = ((hash << 5) + hash) + c; /* hash * 33 + c */
hash = hash % ht->array_size;
return hash;
}
char StringHashCompareFunc(void *data1, uint16_t datalen1,
void *data2, uint16_t datalen2)
{
int len1 = strlen((char *)data1);
int len2 = strlen((char *)data2);
if (len1 == len2 && memcmp(data1, data2, len1) == 0) {
return 1;
}
return 0;
}
void StringHashFreeFunc(void *data)
{
SCFree(data);
}

@ -0,0 +1,26 @@
/* Copyright (C) 2007-2017 Open Information Security Foundation
*
* You can copy, redistribute or modify this Program under the terms of
* the GNU General Public License version 2 as published by the Free
* Software Foundation.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* version 2 along with this program; if not, write to the Free Software
* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
* 02110-1301, USA.
*/
#ifndef __UTIL_HASH_STRING_H__
#define __UTIL_HASH_STRING_H__
uint32_t StringHashFunc(HashTable *ht, void *data, uint16_t datalen);
char StringHashCompareFunc(void *data1, uint16_t datalen1,
void *data2, uint16_t datalen2);
void StringHashFreeFunc(void *data);
#endif /* __UTIL_HASH_STRING_H__ */
Loading…
Cancel
Save