From cb85aa8a8d02a3d6dc16e3f32e78da9e70f9c7f5 Mon Sep 17 00:00:00 2001
From: wangzhengquan <wangzhengquan85@126.com>
Date: 星期二, 02 二月 2021 17:49:21 +0800
Subject: [PATCH] update
---
src/shm/hashtable.cpp | 369 +++++++++++++++++++---------------------------------
1 files changed, 137 insertions(+), 232 deletions(-)
diff --git a/src/shm/hashtable.cpp b/src/shm/hashtable.cpp
index e421630..7a5faf4 100755
--- a/src/shm/hashtable.cpp
+++ b/src/shm/hashtable.cpp
@@ -1,7 +1,7 @@
#include "usg_common.h"
#include "hashtable.h"
#include "mm.h"
-#include "sem_util.h"
+#include "svsem.h"
#include "logger_factory.h"
#include <set>
#include <functional>
@@ -24,23 +24,27 @@
static size_t hashcode(int key);
-static struct timespec TIMEOUT = {2, 0};
-
void hashtable_init(hashtable_t *hashtable )
{
memset(hashtable, 0, sizeof(hashtable_t));
- hashtable->mutex = SemUtil::get(IPC_PRIVATE, 1);
- hashtable->wlock = SemUtil::get(IPC_PRIVATE, 1);
- hashtable->cond = SemUtil::get(IPC_PRIVATE, 1);
- hashtable->readcnt = 0;
-printf("hashtable->mutex=%d\n", hashtable->mutex);
+ hashtable->mutex = svsem_get(IPC_PRIVATE, 1);
+ // hashtable->wlock = svsem_get(IPC_PRIVATE, 1);
+ // hashtable->cond = svsem_get(IPC_PRIVATE, 1);
+ // hashtable->readcnt = 0;
+
+ // FILE * semfile = fopen("./sem.txt", "w+");
+ // if(semfile == NULL) {
+ // err_exit(errno, "fopen");
+ // }
+ // fprintf(semfile, "hashtable->mutex=%d\n", hashtable->mutex);
+ // fclose(semfile);
}
void hashtable_destroy(hashtable_t *hashtable) {
- SemUtil::remove( hashtable->mutex);
- SemUtil::remove( hashtable->wlock);
- SemUtil::remove( hashtable->cond);
+ svsem_remove( hashtable->mutex);
+ // svsem_remove( hashtable->wlock);
+ // svsem_remove( hashtable->cond);
}
@@ -105,17 +109,17 @@
void *oldvalue;
int rv;
- if( (rv = SemUtil::dec(hashtable->wlock)) != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_remove\n");
+ if( (rv = svsem_wait(hashtable->mutex)) != 0) {
+ LoggerFactory::getLogger()->error(errno, "hashtable_remove\n");
}
tailq_header_t *my_tailq_head = hashtable->array[code] ;
if ( my_tailq_head == NULL)
{
- SemUtil::inc(hashtable->wlock);
+ if((rv = svsem_post(hashtable->mutex)) != 0) {
+ LoggerFactory::getLogger()->error(errno, "hashtable_remove\n");
+ }
return NULL;
- }
- else
- {
+ } else {
for (item = TAILQ_FIRST(my_tailq_head); item != NULL; item = TAILQ_NEXT(item, joint))
{
if (key == item->key)
@@ -126,183 +130,81 @@
/* mm_free the item as we don't need it anymore. */
mm_free(item);
- SemUtil::inc(hashtable->wlock);
+ svsem_post(hashtable->mutex);
return oldvalue;
}
}
- }
- if((rv = SemUtil::inc(hashtable->wlock)) != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_remove\n");
- }
- return NULL;
-
-}
-
-
-
-
-
-void hashtable_removeall(hashtable_t *hashtable)
-{
- tailq_entry_t *item;
- int rv;
- rv = SemUtil::dec(hashtable->wlock);
- if(rv != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_removeall\n");
- }
- for (int i = 0; i < MAPSIZE; i++)
- {
- tailq_header_t *my_tailq_head = hashtable->array[i] ;
-
- if (my_tailq_head == NULL )
- continue;
-
- while ((item = TAILQ_FIRST(my_tailq_head)) )
- {
- TAILQ_REMOVE(my_tailq_head, item, joint);
- mm_free(item);
+ if((rv = svsem_post(hashtable->mutex)) != 0) {
+ LoggerFactory::getLogger()->error(errno, "hashtable_remove\n");
}
- mm_free(my_tailq_head);
- hashtable->array[i] = NULL;
+
+ return NULL;
}
- rv = SemUtil::inc(hashtable->wlock);
- if(rv != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_removeall\n");
- }
-}
-
-/**
- * for debug
- */
-void hashtable_printall(hashtable_t *hashtable)
-{
- tailq_entry_t *item;
- for (int i = 0; i < MAPSIZE; i++)
- {
- tailq_header_t *my_tailq_head = hashtable->array[i] ;
-
- if (my_tailq_head == NULL )
- continue;
-
- printf("code=%d\n", i);
- TAILQ_FOREACH(item, my_tailq_head, joint)
- {
- printf("%d:%s\n", item->key, (char *)item->value);
- }
- printf("\n");
- }
-}
-
-static size_t hashcode(int key)
-{
-
- return key % MAPSIZE;
- /*printf("hashfun = %ld\n", code);*/
}
void *hashtable_get(hashtable_t *hashtable, int key) {
-
- int rv;
- rv = SemUtil::dec(hashtable->mutex);
- if(rv != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_get 1");
- }
- hashtable->readcnt++;
- if (hashtable->readcnt == 1) {
- //鑾峰彇璇诲啓閿�
- rv = SemUtil::dec(hashtable->wlock);
- if(rv != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_get 2");
- }
- }
- rv = SemUtil::inc(hashtable->mutex);
- if(rv != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_get 3");
- }
- // ================
-
void * res = _hashtable_get(hashtable, key);
-
- // ==================
-
- rv = SemUtil::dec(hashtable->mutex);
- if(rv != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_get 4");
- }
- hashtable->readcnt--;
- if(hashtable->readcnt == 0) {
- //閲婃斁璇诲啓閿�
- rv = SemUtil::inc(hashtable->wlock);
- if(rv != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_get 5");
- }
- //閫氱煡鍐�
- rv = SemUtil::set(hashtable->cond, 1);
- if(rv != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_get 6");
- }
- }
-
- rv = SemUtil::inc(hashtable->mutex);
- if(rv != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_get 7");
- }
return res;
}
void hashtable_put(hashtable_t *hashtable, int key, void *value) {
+ _hashtable_put(hashtable, key, value);
+}
+
+bool hashtable_check_put(hashtable_t *hashtable, int key, void *value, bool overwrite) {
int rv;
-
- rv = SemUtil::dec(hashtable->mutex);
- if(rv != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_put\n");
+ void * val;
+ if(( rv = svsem_wait(hashtable->mutex)) != 0) {
+ LoggerFactory::getLogger()->error(errno, "hashtable_put\n");
}
- // 璁剧疆璇讳紭鍏堢骇楂�
- while (hashtable->readcnt > 0)
- {
- rv = SemUtil::set(hashtable->cond, 0);
- if(rv != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_put\n");
- }
- rv = SemUtil::inc(hashtable->mutex);
- if(rv != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_put\n");
- }
- //绛夊緟鍐欓�氱煡
- rv = SemUtil::dec(hashtable->cond);
- if(rv != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_put\n");
- }
-
-
- rv = SemUtil::dec(hashtable->mutex);
- if(rv != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_put\n");
- }
+ if(overwrite) {
+ _hashtable_put(hashtable, key, value);
+ goto suc;
}
- rv = SemUtil::inc(hashtable->mutex);
- if(rv != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_put\n");
- }
-
- //鑾峰彇璇诲啓閿�
- rv = SemUtil::dec(hashtable->wlock);
- if(rv != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_put\n");
- }
+ val = _hashtable_get(hashtable, key);
+ // val = 1鏄痑llockey鐨勬儏鍐�
+ if(val != NULL && val != (void *)1)
+ goto fail;
_hashtable_put(hashtable, key, value);
- //閲婃斁璇诲啓閿�
- rv = SemUtil::inc(hashtable->wlock);
- if(rv != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_put\n");
+suc:
+ if(( rv = svsem_post(hashtable->mutex)) != 0) {
+ LoggerFactory::getLogger()->error(errno, "hashtable_put\n");
}
+ return true;
+
+fail:
+ if(( rv = svsem_post(hashtable->mutex)) != 0) {
+ LoggerFactory::getLogger()->error(errno, "hashtable_put\n");
+ }
+ return false;
}
+
+int hashtable_alloc_key(hashtable_t *hashtable) {
+ int rv;
+ int key = START_KEY;
+ rv = svsem_wait(hashtable->mutex);
+ if(rv != 0) {
+ LoggerFactory::getLogger()->error(errno, "hashtable_alloc_key\n");
+ }
+
+ while(_hashtable_get(hashtable, key) != NULL) {
+ key++;
+ }
+ // 鍗犵敤key
+ _hashtable_put(hashtable, key, (void *)1);
+
+ rv = svsem_post(hashtable->mutex);
+ if(rv != 0) {
+ LoggerFactory::getLogger()->error(errno, "hashtable_alloc_key\n");
+ }
+ return key;
+}
static inline void _hashtable_foreach(hashtable_t *hashtable, std::function<void(int, void *)> cb) {
tailq_entry_t *item;
@@ -321,51 +223,7 @@
void hashtable_foreach(hashtable_t *hashtable, std::function<void(int, void *)> cb) {
- int rv;
- rv = SemUtil::dec(hashtable->mutex);
- if(rv != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_foreach\n");
- }
- hashtable->readcnt++;
- if (hashtable->readcnt == 1) {
- //鑾峰彇璇诲啓閿�
- rv = SemUtil::dec(hashtable->wlock);
- if(rv != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_foreach\n");
- }
- }
- rv = SemUtil::inc(hashtable->mutex);
- if(rv != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_foreach\n");
- }
-
- // ==================
-
- _hashtable_foreach(hashtable, cb);
-
- // ==================
-
- rv = SemUtil::dec(hashtable->mutex);
- if(rv != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_foreach\n");
- }
- hashtable->readcnt--;
- if(hashtable->readcnt == 0) {
- //閲婃斁璇诲啓閿�
- rv = SemUtil::inc(hashtable->wlock);
- if(rv != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_foreach\n");
- }
- //閫氱煡鍐�
- rv = SemUtil::set(hashtable->cond, 1);
- if(rv != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_foreach\n");
- }
- }
- rv = SemUtil::inc(hashtable->mutex);
- if(rv != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_foreach\n");
- }
+ return _hashtable_foreach(hashtable, cb);
}
@@ -388,23 +246,70 @@
}
-int hashtable_alloc_key(hashtable_t *hashtable) {
- int rv;
- int key = START_KEY;
- rv = SemUtil::dec(hashtable->wlock);
- if(rv != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_alloc_key\n");
- }
- while(_hashtable_get(hashtable, key) != NULL) {
- key++;
- }
- // 鍗犵敤key
- _hashtable_put(hashtable, key, (void *)1);
-
- rv = SemUtil::inc(hashtable->wlock);
- if(rv != 0) {
- LoggerFactory::getLogger()->error(rv, "hashtable_alloc_key\n");
- }
- return key;
+int hashtable_lock(hashtable_t *hashtable) {
+ return svsem_wait(hashtable->mutex);
}
+
+int hashtable_unlock(hashtable_t *hashtable) {
+ return svsem_post(hashtable->mutex);
+}
+
+
+void hashtable_removeall(hashtable_t *hashtable)
+{
+ tailq_entry_t *item;
+ int rv;
+ if( (rv = svsem_wait(hashtable->mutex)) != 0) {
+ LoggerFactory::getLogger()->error(errno, "hashtable_removeall\n");
+ }
+ for (int i = 0; i < MAPSIZE; i++)
+ {
+ tailq_header_t *my_tailq_head = hashtable->array[i] ;
+
+ if (my_tailq_head == NULL )
+ continue;
+
+ while ((item = TAILQ_FIRST(my_tailq_head)) )
+ {
+ TAILQ_REMOVE(my_tailq_head, item, joint);
+ mm_free(item);
+ }
+ mm_free(my_tailq_head);
+ hashtable->array[i] = NULL;
+ }
+
+ if((rv = svsem_post(hashtable->mutex)) != 0) {
+ LoggerFactory::getLogger()->error(errno, "hashtable_removeall\n");
+ }
+}
+
+
+static size_t hashcode(int key)
+{
+
+ return key % MAPSIZE;
+ /*printf("hashfun = %ld\n", code);*/
+}
+
+/**
+ * for debug
+ */
+static void hashtable_printall(hashtable_t *hashtable)
+{
+ tailq_entry_t *item;
+ for (int i = 0; i < MAPSIZE; i++)
+ {
+ tailq_header_t *my_tailq_head = hashtable->array[i] ;
+
+ if (my_tailq_head == NULL )
+ continue;
+
+ printf("code=%d\n", i);
+ TAILQ_FOREACH(item, my_tailq_head, joint)
+ {
+ printf("%d:%s\n", item->key, (char *)item->value);
+ }
+ printf("\n");
+ }
+}
\ No newline at end of file
--
Gitblit v1.8.0