fujuntang
2021-11-10 c479ef57baaaa28964fc3ec8d80ff99dffa7d49f
src/shm/hashtable.cpp
@@ -2,6 +2,7 @@
#include "hashtable.h"
#include "mm.h"
#include "svsem.h"
#include "bh_api.h"
#include "logger_factory.h"
#include <set>
#include <functional>
@@ -52,11 +53,17 @@
  }
  else
  {
    TAILQ_FOREACH(item, my_tailq_head, joint)
    {
      if (key == item->key)
      if ((item != NULL) && (key == item->key)) {
        return item->value;
      } else {
        mm_free(my_tailq_head);
        hashtable->array[code] = NULL;
        hashtable->queueCount--;
        return NULL;
      }
    }
  }
  return NULL;
@@ -71,7 +78,12 @@
  tailq_header_t *my_tailq_head = hashtable->array[code] ;
  if ( my_tailq_head == NULL)
  {
    if (inter_key_get() == 0) {
      inter_key_set(key);
    }
    my_tailq_head  = (tailq_header_t*) mm_malloc(sizeof(tailq_header_t ));
    TAILQ_INIT(my_tailq_head);
    hashtable->array[code] = my_tailq_head;
    goto putnew;
@@ -79,30 +91,33 @@
  TAILQ_FOREACH(item, my_tailq_head, joint)
  {
    if (key ==item->key)
    if ((item != NULL) && (key == item->key))
    {
      oldvalue = item -> value;
      item->key= key;
      item -> value = value;
      item->value = value;
      return oldvalue;
    }
    }
  }
putnew:
  if (inter_key_get() == 0) {
    inter_key_set(key);
  }
  item = (tailq_entry_t *) mm_malloc(sizeof(tailq_entry_t));
  item->key = key;
  item -> value = value;
  item->value = value;
  TAILQ_INSERT_TAIL(my_tailq_head, item, joint);
  return NULL;
}
void *hashtable_remove(hashtable_t *hashtable, int key)
void hashtable_remove(hashtable_t *hashtable, int key)
{
  size_t code = hashcode(key);
  tailq_entry_t *item;
  void *oldvalue;
  int rv;
  if( (rv = svsem_wait(hashtable->mutex)) != 0) {
  if( (rv = svsem_uni_wait(hashtable->mutex)) != 0) {
    LoggerFactory::getLogger()->error(errno, "hashtable_remove\n");
  }
  tailq_header_t *my_tailq_head = hashtable->array[code] ;
@@ -111,47 +126,68 @@
    if((rv = svsem_post(hashtable->mutex)) != 0) {
      LoggerFactory::getLogger()->error(errno, "hashtable_remove\n");
    }
    return NULL;
    return;
  } else {
    for (item = TAILQ_FIRST(my_tailq_head); item != NULL; item = TAILQ_NEXT(item, joint))
    for (item = TAILQ_FIRST(my_tailq_head); item != NULL;)
    {
      if (key == item->key)
      {
        oldvalue = item->value;
        /* Remove the item from the tail queue. */
        TAILQ_REMOVE(my_tailq_head, item, joint);
      /* Remove the item from the tail queue. */
      TAILQ_REMOVE(my_tailq_head, item, joint);
        /* mm_free the item as we don't need it anymore. */
        mm_free(item);
      /* mm_free the item as we don't need it anymore. */
      mm_free(item);
      item = TAILQ_NEXT(item, joint);
      if (item == NULL) {
        mm_free(my_tailq_head);
        hashtable->array[code] = NULL;
        hashtable->queueCount--;
        svsem_post(hashtable->mutex);
        return oldvalue;
      }
      return;
    }
    if((rv = svsem_post(hashtable->mutex)) != 0) {
      LoggerFactory::getLogger()->error(errno, "hashtable_remove\n");
    }
    return NULL;
    return;
  }
}
void *hashtable_get(hashtable_t *hashtable, int key) {
  int rv;
  if((rv = svsem_uni_wait(hashtable->mutex)) != 0) {
    LoggerFactory::getLogger()->error(errno, "hashtable_get\n");
  }
  void * res = _hashtable_get(hashtable, key);
  if((rv = svsem_post(hashtable->mutex)) != 0) {
    LoggerFactory::getLogger()->error(errno, "hashtable_get\n");
  }
  return res;
}
void hashtable_put(hashtable_t *hashtable, int key, void *value) {
  int rv;
  if((rv = svsem_uni_wait(hashtable->mutex)) != 0) {
    LoggerFactory::getLogger()->error(errno, "hashtable_put\n");
  }
  _hashtable_put(hashtable, key, value); 
  hashtable->queueCount++;
  if((rv = svsem_post(hashtable->mutex)) != 0) {
    LoggerFactory::getLogger()->error(errno, "hashtable_put\n");
  }
}
bool hashtable_check_put(hashtable_t *hashtable, int key, void *value, bool overwrite) {
  int rv;
  void * val;
  if(( rv = svsem_wait(hashtable->mutex)) != 0) {
  if(( rv = svsem_uni_wait(hashtable->mutex)) != 0) {
    LoggerFactory::getLogger()->error(errno, "hashtable_put\n");
  }
  if(overwrite) {
@@ -159,7 +195,6 @@
    goto suc;
  }
  val = _hashtable_get(hashtable, key);
  // val = 1是allockey的情况
  if(val != NULL && val != (void *)1) 
    goto fail;
@@ -190,7 +225,7 @@
    key = START_KEY;
  }
  rv = svsem_wait(hashtable->mutex);
  rv = svsem_uni_wait(hashtable->mutex);
  if(rv != 0) {
    LoggerFactory::getLogger()->error(errno, "hashtable_alloc_key\n");
  }
@@ -199,6 +234,7 @@
    key++;
  }
  // 占用key
  _hashtable_put(hashtable, key, (void *)1);
  hashtable->currentKey = key;
@@ -249,22 +285,11 @@
  return keyset;
}
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) {
  if( (rv = svsem_uni_wait(hashtable->mutex)) != 0) {
    LoggerFactory::getLogger()->error(errno, "hashtable_removeall\n");
  }
  for (int i = 0; i < MAPSIZE; i++)
@@ -294,7 +319,6 @@
{
  return key % MAPSIZE;
  /*printf("hashfun = %ld\n", code);*/
}
/**
@@ -317,4 +341,4 @@
    }
    printf("\n");
  }
}
}