| | |
| | | #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> |
| | |
| | | { |
| | | |
| | | 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->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+"); |
| | |
| | | } |
| | | |
| | | 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); |
| | | } |
| | | |
| | | |
| | |
| | | void *oldvalue; |
| | | int rv; |
| | | |
| | | if( (rv = SemUtil::dec(hashtable->wlock)) != 0) { |
| | | if( (rv = svsem_wait(hashtable->wlock)) != 0) { |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_remove\n"); |
| | | } |
| | | tailq_header_t *my_tailq_head = hashtable->array[code] ; |
| | | if ( my_tailq_head == NULL) |
| | | { |
| | | SemUtil::inc(hashtable->wlock); |
| | | svsem_post(hashtable->wlock); |
| | | return NULL; |
| | | } |
| | | else |
| | |
| | | |
| | | /* mm_free the item as we don't need it anymore. */ |
| | | mm_free(item); |
| | | SemUtil::inc(hashtable->wlock); |
| | | svsem_post(hashtable->wlock); |
| | | return oldvalue; |
| | | } |
| | | } |
| | | } |
| | | if((rv = SemUtil::inc(hashtable->wlock)) != 0) { |
| | | if((rv = svsem_post(hashtable->wlock)) != 0) { |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_remove\n"); |
| | | } |
| | | |
| | |
| | | { |
| | | tailq_entry_t *item; |
| | | int rv; |
| | | rv = SemUtil::dec(hashtable->wlock); |
| | | rv = svsem_wait(hashtable->wlock); |
| | | if(rv != 0) { |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_removeall\n"); |
| | | } |
| | |
| | | mm_free(my_tailq_head); |
| | | hashtable->array[i] = NULL; |
| | | } |
| | | rv = SemUtil::inc(hashtable->wlock); |
| | | rv = svsem_post(hashtable->wlock); |
| | | if(rv != 0) { |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_removeall\n"); |
| | | } |
| | |
| | | LoggerFactory::getLogger()->debug( "==========hashtable_get before 1"); |
| | | |
| | | int rv; |
| | | rv = SemUtil::dec(hashtable->mutex); |
| | | rv = svsem_wait(hashtable->mutex); |
| | | |
| | | LoggerFactory::getLogger()->debug( "==========hashtable_get before 2"); |
| | | |
| | |
| | | hashtable->readcnt++; |
| | | if (hashtable->readcnt == 1) { |
| | | //获取读写锁 |
| | | rv = SemUtil::dec(hashtable->wlock); |
| | | LoggerFactory::getLogger()->debug( "==========hashtable_get before 3"); |
| | | rv = svsem_wait(hashtable->wlock); |
| | | LoggerFactory::getLogger()->debug( "==========hashtable_get before 4"); |
| | | if(rv != 0) { |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_get 2"); |
| | | } |
| | | } |
| | | rv = SemUtil::inc(hashtable->mutex); |
| | | rv = svsem_post(hashtable->mutex); |
| | | if(rv != 0) { |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_get 3"); |
| | | } |
| | |
| | | |
| | | // ================== |
| | | |
| | | rv = SemUtil::dec(hashtable->mutex); |
| | | rv = svsem_wait(hashtable->mutex); |
| | | LoggerFactory::getLogger()->debug( "==========hashtable_get before 5"); |
| | | if(rv != 0) { |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_get 4"); |
| | | } |
| | | hashtable->readcnt--; |
| | | if(hashtable->readcnt == 0) { |
| | | //释放读写锁 |
| | | rv = SemUtil::inc(hashtable->wlock); |
| | | |
| | | rv = svsem_post(hashtable->wlock); |
| | | LoggerFactory::getLogger()->debug( "==========hashtable_get before 6"); |
| | | if(rv != 0) { |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_get 5"); |
| | | } |
| | | //通知写 |
| | | rv = SemUtil::set(hashtable->cond, 1); |
| | | rv = svsem_set(hashtable->cond, 1); |
| | | if(rv != 0) { |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_get 6"); |
| | | } |
| | | } |
| | | |
| | | rv = SemUtil::inc(hashtable->mutex); |
| | | rv = svsem_post(hashtable->mutex); |
| | | if(rv != 0) { |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_get 7"); |
| | | } |
| | |
| | | void hashtable_put(hashtable_t *hashtable, int key, void *value) { |
| | | |
| | | int rv; |
| | | LoggerFactory::getLogger()->debug( "==========hashtable_put before"); |
| | | rv = SemUtil::dec(hashtable->mutex); |
| | | LoggerFactory::getLogger()->debug( "==========hashtable_put before 1"); |
| | | rv = svsem_wait(hashtable->mutex); |
| | | if(rv != 0) { |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_put\n"); |
| | | } |
| | | LoggerFactory::getLogger()->debug( "==========hashtable_put before 2"); |
| | | // 设置读优先级高 |
| | | while (hashtable->readcnt > 0) |
| | | { |
| | | rv = SemUtil::set(hashtable->cond, 0); |
| | | rv = svsem_set(hashtable->cond, 0); |
| | | if(rv != 0) { |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_put\n"); |
| | | } |
| | | rv = SemUtil::inc(hashtable->mutex); |
| | | rv = svsem_post(hashtable->mutex); |
| | | if(rv != 0) { |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_put\n"); |
| | | } |
| | | //等待写通知 |
| | | rv = SemUtil::dec(hashtable->cond); |
| | | LoggerFactory::getLogger()->debug( "==========hashtable_put before 3"); |
| | | rv = svsem_wait(hashtable->cond); |
| | | LoggerFactory::getLogger()->debug( "==========hashtable_put before 4"); |
| | | if(rv != 0) { |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_put\n"); |
| | | } |
| | | |
| | | |
| | | rv = SemUtil::dec(hashtable->mutex); |
| | | rv = svsem_wait(hashtable->mutex); |
| | | LoggerFactory::getLogger()->debug( "==========hashtable_put before 5"); |
| | | if(rv != 0) { |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_put\n"); |
| | | } |
| | | } |
| | | rv = SemUtil::inc(hashtable->mutex); |
| | | rv = svsem_post(hashtable->mutex); |
| | | if(rv != 0) { |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_put\n"); |
| | | } |
| | | |
| | | //获取读写锁 |
| | | rv = SemUtil::dec(hashtable->wlock); |
| | | rv = svsem_wait(hashtable->wlock); |
| | | LoggerFactory::getLogger()->debug( "==========hashtable_put before 6"); |
| | | if(rv != 0) { |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_put\n"); |
| | | } |
| | |
| | | _hashtable_put(hashtable, key, value); |
| | | |
| | | //释放读写锁 |
| | | rv = SemUtil::inc(hashtable->wlock); |
| | | rv = svsem_post(hashtable->wlock); |
| | | if(rv != 0) { |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_put\n"); |
| | | } |
| | |
| | | |
| | | void hashtable_foreach(hashtable_t *hashtable, std::function<void(int, void *)> cb) { |
| | | int rv; |
| | | rv = SemUtil::dec(hashtable->mutex); |
| | | |
| | | |
| | | LoggerFactory::getLogger()->debug("===hashtable_foreach before 1\n"); |
| | | |
| | | |
| | | rv = svsem_wait(hashtable->mutex); |
| | | if(rv != 0) { |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_foreach\n"); |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_foreach"); |
| | | } |
| | | hashtable->readcnt++; |
| | | if (hashtable->readcnt == 1) { |
| | | //获取读写锁 |
| | | rv = SemUtil::dec(hashtable->wlock); |
| | | rv = svsem_wait(hashtable->wlock); |
| | | if(rv != 0) { |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_foreach\n"); |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_foreach"); |
| | | } |
| | | } |
| | | rv = SemUtil::inc(hashtable->mutex); |
| | | rv = svsem_post(hashtable->mutex); |
| | | if(rv != 0) { |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_foreach\n"); |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_foreach"); |
| | | } |
| | | |
| | | // ================== |
| | |
| | | |
| | | // ================== |
| | | |
| | | rv = SemUtil::dec(hashtable->mutex); |
| | | rv = svsem_wait(hashtable->mutex); |
| | | if(rv != 0) { |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_foreach\n"); |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_foreach"); |
| | | } |
| | | hashtable->readcnt--; |
| | | if(hashtable->readcnt == 0) { |
| | | //释放读写锁 |
| | | rv = SemUtil::inc(hashtable->wlock); |
| | | rv = svsem_post(hashtable->wlock); |
| | | if(rv != 0) { |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_foreach\n"); |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_foreach"); |
| | | } |
| | | //通知写 |
| | | rv = SemUtil::set(hashtable->cond, 1); |
| | | rv = svsem_set(hashtable->cond, 1); |
| | | if(rv != 0) { |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_foreach\n"); |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_foreach"); |
| | | } |
| | | } |
| | | rv = SemUtil::inc(hashtable->mutex); |
| | | rv = svsem_post(hashtable->mutex); |
| | | if(rv != 0) { |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_foreach\n"); |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_foreach"); |
| | | } |
| | | |
| | | } |
| | |
| | | int hashtable_alloc_key(hashtable_t *hashtable) { |
| | | int rv; |
| | | int key = START_KEY; |
| | | rv = SemUtil::dec(hashtable->wlock); |
| | | rv = svsem_wait(hashtable->wlock); |
| | | if(rv != 0) { |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_alloc_key\n"); |
| | | } |
| | |
| | | // 占用key |
| | | _hashtable_put(hashtable, key, (void *)1); |
| | | |
| | | rv = SemUtil::inc(hashtable->wlock); |
| | | rv = svsem_post(hashtable->wlock); |
| | | if(rv != 0) { |
| | | LoggerFactory::getLogger()->error(rv, "hashtable_alloc_key\n"); |
| | | } |