assoc.c

assoc_init 产生2的hashpower次方的void指针,赋给primary_hashtable,然后将全局变量stats

assoc_find 根据key的在old_hashtable 或者在primary_hashtable下找到一样的item结构体指针,然后返回

hashitem_before与assoc_find功能一样,只不过返回的类型不一样(assoc_find返回item指针,hashitem_before返回指向item指针的指针;

assoc_expand,将primary_hashtable赋给old_hashtable,然后primary_hashtable大小为原来的一倍。把expanding赋为true

assoc_start_expand  把started_expanding赋为true,条件信号maintenance_cond地址赋给pthread_cond_signal(pthread_cond_signal函数的作用是发送一个信号给另外一个正在处于阻塞等待状态的线程,使其脱离阻塞状态,继续执行.如果没有线程处在阻塞等待状态,pthread_cond_signal也会成功返回。)

assoc_insert,如果是扩展的,则将item*插入到old_hashtable中,否则插入到primary_hashtable中,

assoc_delete 将当前的item指针指向下一位置,并设为当前位置。

assoc_maintenance_thread(维护内存的函数)

start_assoc_maintenance_thread 调用assoc_maintenance_thread维护内存,创建一个线程维护已经分配的内存

stop_assoc_maintenance_thread 调用pthread_join来结束线程

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值