Formatting changes.

[radsecproxy.git] / hash.c

diff --git a/hash.c b/hash.c
index dd27f77..51f039f 100644 (file)
--- a/hash.c
+++ b/hash.c
@@ -1,10 +1,6 @@
-/*
- * Copyright (C) 2008 Stig Venaas <venaas@uninett.no>
- *
- * Permission to use, copy, modify, and distribute this software for any
- * purpose with or without fee is hereby granted, provided that the above
- * copyright notice and this permission notice appear in all copies.
- */
+/* Copyright (c) 2006-2010, UNINETT AS
+ * Copyright (c) 2010-2012, NORDUnet A/S */
+/* See LICENSE for licensing information. */
 
 #include <stdlib.h>
 #include <string.h>
@@ -12,12 +8,6 @@
 #include "list.h"
 #include "hash.h"
 
-struct entry {
-    void *key;
-    uint32_t keylen;
-    void *data;
-};
-       
 /* allocates and initialises hash structure; returns NULL if malloc fails */
 struct hash *hash_create() {
     struct hash *h = malloc(sizeof(struct hash));
@@ -35,12 +25,12 @@ struct hash *hash_create() {
 /* frees all memory associated with the hash */
 void hash_destroy(struct hash *h) {
     struct list_node *ln;
-    
+
     if (!h)
        return;
     for (ln = list_first(h->hashlist); ln; ln = list_next(ln)) {
-       free(((struct entry *)ln->data)->key);
-       free(((struct entry *)ln->data)->data);
+       free(((struct hash_entry *)ln->data)->key);
+       free(((struct hash_entry *)ln->data)->data);
     }
     list_destroy(h->hashlist);
     pthread_mutex_destroy(&h->mutex);
@@ -48,13 +38,14 @@ void hash_destroy(struct hash *h) {
 
 /* insert entry in hash; returns 1 if ok, 0 if malloc fails */
 int hash_insert(struct hash *h, void *key, uint32_t keylen, void *data) {
-    struct entry *e;
+    struct hash_entry *e;
 
     if (!h)
        return 0;
-    e = malloc(sizeof(struct entry));
+    e = malloc(sizeof(struct hash_entry));
     if (!e)
        return 0;
+    memset(e, 0, sizeof(struct hash_entry));
     e->key = malloc(keylen);
     if (!e->key) {
        free(e);
@@ -77,16 +68,16 @@ int hash_insert(struct hash *h, void *key, uint32_t keylen, void *data) {
 /* reads entry from hash */
 void *hash_read(struct hash *h, void *key, uint32_t keylen) {
     struct list_node *ln;
-    struct entry *e;
-    
+    struct hash_entry *e;
+
     if (!h)
        return 0;
     pthread_mutex_lock(&h->mutex);
     for (ln = list_first(h->hashlist); ln; ln = list_next(ln)) {
-       e = (struct entry *)ln->data;
+       e = (struct hash_entry *)ln->data;
        if (e->keylen == keylen && !memcmp(e->key, key, keylen)) {
-               pthread_mutex_unlock(&h->mutex);
-               return e->data;
+           pthread_mutex_unlock(&h->mutex);
+           return e->data;
        }
     }
     pthread_mutex_unlock(&h->mutex);
@@ -96,13 +87,13 @@ void *hash_read(struct hash *h, void *key, uint32_t keylen) {
 /* extracts entry from hash */
 void *hash_extract(struct hash *h, void *key, uint32_t keylen) {
     struct list_node *ln;
-    struct entry *e;
-    
+    struct hash_entry *e;
+
     if (!h)
        return 0;
     pthread_mutex_lock(&h->mutex);
     for (ln = list_first(h->hashlist); ln; ln = list_next(ln)) {
-       e = (struct entry *)ln->data;
+       e = (struct hash_entry *)ln->data;
        if (e->keylen == keylen && !memcmp(e->key, key, keylen)) {
            free(e->key);
            list_removedata(h->hashlist, e);
@@ -114,3 +105,28 @@ void *hash_extract(struct hash *h, void *key, uint32_t keylen) {
     pthread_mutex_unlock(&h->mutex);
     return NULL;
 }
+
+/* returns first entry */
+struct hash_entry *hash_first(struct hash *hash) {
+    struct list_node *ln;
+    struct hash_entry *e;
+    if (!hash || !((ln = list_first(hash->hashlist))))
+       return NULL;
+    e = (struct hash_entry *)ln->data;
+    e->next = ln->next;
+    return e;
+}
+
+/* returns the next node after the argument */
+struct hash_entry *hash_next(struct hash_entry *entry) {
+    struct hash_entry *e;
+    if (!entry || !entry->next)
+       return NULL;
+    e = (struct hash_entry *)entry->next->data;
+    e->next = (struct list_node *)entry->next->next;
+    return e;
+}
+
+/* Local Variables: */
+/* c-file-style: "stroustrup" */
+/* End: */