| | |
| | | #include "hashtable.h" |
| | | #include "mm.h" |
| | | #include "svsem.h" |
| | | #include "bh_api.h" |
| | | #include "logger_factory.h" |
| | | #include <set> |
| | | #include <functional> |
| | |
| | | } |
| | | 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; |
| | |
| | | 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; |
| | |
| | | |
| | | 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] ; |
| | |
| | | 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) { |
| | |
| | | goto suc; |
| | | } |
| | | val = _hashtable_get(hashtable, key); |
| | | // val = 1是allockey的情况 |
| | | if(val != NULL && val != (void *)1) |
| | | goto fail; |
| | | |
| | |
| | | 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"); |
| | | } |
| | |
| | | key++; |
| | | } |
| | | // 占用key |
| | | |
| | | _hashtable_put(hashtable, key, (void *)1); |
| | | |
| | | hashtable->currentKey = key; |
| | |
| | | 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++) |
| | |
| | | { |
| | | |
| | | return key % MAPSIZE; |
| | | /*printf("hashfun = %ld\n", code);*/ |
| | | } |
| | | |
| | | /** |
| | |
| | | } |
| | | printf("\n"); |
| | | } |
| | | } |
| | | } |