summaryrefslogtreecommitdiffstats
path: root/src/strhash.c
diff options
context:
space:
mode:
Diffstat (limited to 'src/strhash.c')
-rw-r--r--src/strhash.c273
1 files changed, 140 insertions, 133 deletions
diff --git a/src/strhash.c b/src/strhash.c
index 1ee5498c..01e172a4 100644
--- a/src/strhash.c
+++ b/src/strhash.c
@@ -1,22 +1,22 @@
/* evtgen string hash functions.
- Copyright (C) 2003 Julien Olivain and LSV, CNRS UMR 8643 & ENS Cachan.
+ Copyright (C) 2003 Julien Olivain and LSV, CNRS UMR 8643 & ENS Cachan.
- This file is part of evtgen.
+ This file is part of evtgen.
- evtgen is free software; you can redistribute it and/or modify
- it under the terms of the GNU General Public License as published by
- the Free Software Foundation; either version 2, or (at your option)
- any later version.
+ evtgen is free software; you can redistribute it and/or modify
+ it under the terms of the GNU General Public License as published by
+ the Free Software Foundation; either version 2, or (at your option)
+ any later version.
- evtgen 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.
+ evtgen 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
- along with evtgen; see the file COPYING. If not, write to
- the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.
-*/
+ You should have received a copy of the GNU General Public License
+ along with evtgen; see the file COPYING. If not, write to
+ the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.
+ */
/* Copyright (C) 2004 Tommi Rantala <tommi.rantala@cs.helsinki.fi>
*
@@ -24,8 +24,8 @@
*/
/*
-** strhash.c -- string hash utility functions
-*/
+ ** strhash.c -- string hash utility functions
+ */
#include <stdlib.h>
#include <stdio.h>
@@ -35,161 +35,168 @@
#include "list.h"
#include "strhash.h"
-void
-strhash_add_list(strhash_t *hash, PMList* list)
+void strhash_add_list(strhash_t *hash, PMList* list)
{
- for(; list; list = list->next)
+ for(; list; list = list->next) {
strhash_add(hash, list->data, NULL);
+ }
}
-strhash_t *
-new_strhash(size_t hsize)
+strhash_t* new_strhash(size_t hsize)
{
- strhash_t *h;
+ strhash_t *h;
- MALLOC(h, sizeof (strhash_t));
- h->size = hsize;
- h->elmts = 0;
- h->hash = DEFAULT_STRHASH_FUNCTION;
- MALLOC(h->htable, hsize * sizeof (strhash_elmt_t *));
- memset(h->htable, 0, hsize * sizeof(strhash_elmt_t *));
+ MALLOC(h, sizeof(strhash_t));
+ h->size = hsize;
+ h->elmts = 0;
+ h->hash = DEFAULT_STRHASH_FUNCTION;
+ MALLOC(h->htable, hsize * sizeof(strhash_elmt_t *));
+ memset(h->htable, 0, hsize * sizeof(strhash_elmt_t *));
- return (h);
+ return(h);
}
-void
-clear_strhash(strhash_t *hash)
+void clear_strhash(strhash_t *hash)
{
- int i;
- strhash_elmt_t *tmp;
- strhash_elmt_t *tmp_next;
-
- for (i = 0; i < hash->size; i++)
- {
- tmp = hash->htable[i];
- while (tmp)
- {
- tmp_next = tmp->next;
- free(tmp);
- tmp = tmp_next;
- }
- }
- hash->elmts = 0;
- memset(hash->htable, 0, hash->size * sizeof (void *));
+ int i;
+ strhash_elmt_t *tmp;
+ strhash_elmt_t *tmp_next;
+
+ for(i = 0; i < hash->size; i++) {
+ tmp = hash->htable[i];
+ while(tmp) {
+ tmp_next = tmp->next;
+ free(tmp);
+ tmp = tmp_next;
+ }
+ }
+ hash->elmts = 0;
+ memset(hash->htable, 0, hash->size * sizeof(void *));
}
-
-void
-free_strhash(strhash_t *hash)
+void free_strhash(strhash_t *hash)
{
- int i;
- strhash_elmt_t *tmp;
- strhash_elmt_t *tmp_next;
-
- for (i = 0; i < hash->size; i++)
- {
- tmp = hash->htable[i];
- while (tmp)
- {
- tmp_next = tmp->next;
- free(tmp);
- tmp = tmp_next;
- }
- }
-
- free(hash->htable);
- free(hash);
+ int i;
+ strhash_elmt_t *tmp;
+ strhash_elmt_t *tmp_next;
+
+ for(i = 0; i < hash->size; i++) {
+ tmp = hash->htable[i];
+ while(tmp) {
+ tmp_next = tmp->next;
+ free(tmp);
+ tmp = tmp_next;
+ }
+ }
+
+ free(hash->htable);
+ free(hash);
}
-void
-strhash_add(strhash_t *hash, char *key, char *data)
+void strhash_add(strhash_t *hash, char *key, char *data)
{
- strhash_elmt_t *elmt;
- unsigned long hcode;
+ strhash_elmt_t *elmt;
+ unsigned long hcode;
- MALLOC(elmt, sizeof (strhash_elmt_t));
- elmt->key = key;
- elmt->data = data;
+ MALLOC(elmt, sizeof(strhash_elmt_t));
+ elmt->key = key;
+ elmt->data = data;
+
+ hcode = hash->hash(key) % hash->size;
+ elmt->next = hash->htable[hcode];
+ hash->htable[hcode] = elmt;
+ hash->elmts++;
+}
- hcode = hash->hash(key) % hash->size;
- elmt->next = hash->htable[hcode];
- hash->htable[hcode] = elmt;
- hash->elmts++;
+void strhash_remove(strhash_t *hash, char *key)
+{
+ unsigned long hcode;
+ strhash_elmt_t *elmt;
+ strhash_elmt_t *prev = NULL;
+
+ hcode = hash->hash(key) % hash->size;
+
+ elmt = hash->htable[hcode];
+ for(; elmt; elmt = elmt->next) {
+ if(!strcmp(key, elmt->key)) {
+ if(prev) {
+ prev->next = elmt->next;
+ } else {
+ hash->htable[hcode] = elmt->next;
+ }
+ FREE(elmt);
+ return;
+ }
+ prev = elmt;
+ }
}
/* 1: Yes, the key exists in the hash table.
- * 0: No, its not here.
+ * 0: No, it's not here.
*/
-
-int
-strhash_isin(strhash_t *hash, char* key)
+int strhash_isin(strhash_t *hash, char* key)
{
- strhash_elmt_t *elmt;
+ strhash_elmt_t *elmt;
- elmt = hash->htable[hash->hash(key) % hash->size];
- for (; elmt; elmt = elmt->next)
- {
- if (!strcmp(key, elmt->key))
- return 1;
- }
+ elmt = hash->htable[hash->hash(key) % hash->size];
+ for(; elmt; elmt = elmt->next) {
+ if(!strcmp(key, elmt->key)) {
+ return 1;
+ }
+ }
- return 0;
+ return 0;
}
-char*
-strhash_get(strhash_t *hash, char* key)
+char* strhash_get(strhash_t *hash, char* key)
{
- strhash_elmt_t *elmt;
+ strhash_elmt_t *elmt;
- elmt = hash->htable[hash->hash(key) % hash->size];
- for (; elmt; elmt = elmt->next)
- {
- if (!strcmp(key, elmt->key))
- return elmt->data;
- }
+ elmt = hash->htable[hash->hash(key) % hash->size];
+ for(; elmt; elmt = elmt->next) {
+ if(!strcmp(key, elmt->key)) {
+ return elmt->data;
+ }
+ }
- return NULL;
+ return NULL;
}
/*
-** fast hash function samples
-*/
-
-unsigned long
-strhash_pjw(char *key)
+ ** fast hash function samples
+ */
+unsigned long strhash_pjw(char *key)
{
- unsigned long h;
- unsigned long g;
-
- h = 0;
- while (*key)
- {
- h = (h << 4) + *key++;
- if ((g = h & 0xF0000000U) != 0)
- {
- h = h ^ (g >> 24);
- h = h ^ g;
- }
- }
-
- return (h);
+ unsigned long h;
+ unsigned long g;
+
+ h = 0;
+ while(*key) {
+ h = (h << 4) + *key++;
+ if((g = h & 0xF0000000U) != 0) {
+ h = h ^ (g >> 24);
+ h = h ^ g;
+ }
+ }
+
+ return (h);
}
-int
-strhash_collide_count(strhash_t *hash)
+int strhash_collide_count(strhash_t *hash)
{
- int count;
- int i;
+ int count;
+ int i;
- count = 0;
- for (i = 0; i < hash->size; i++)
- {
- strhash_elmt_t *tmp;
+ count = 0;
+ for(i = 0; i < hash->size; i++) {
+ strhash_elmt_t *tmp;
- for (tmp = hash->htable[i]; tmp; tmp = tmp->next)
- if (tmp->next)
- count++;
- }
+ for(tmp = hash->htable[i]; tmp; tmp = tmp->next) {
+ if(tmp->next) {
+ count++;
+ }
+ }
+ }
- return (count);
+ return(count);
}
generated by cgit v1.2.3-24-g4f1b (git 2.32.0) at 2024-05-09 16:22:30 +0200