memcahced-assoc.c,哈希算法的实现。
最近在读memcached的源码,这里贴一个assoc.c文件中所实现的哈希表的功能。
该文件实现了内部的一个hash算法。实现的功能有hash查找,插入,删除。
线程结构是一个内部的维护线程。该线程在变量expanding=true的时候启动,也就是在insert触发expand事件时进行。
因为启动了额外的线程进行扩容的工作,所以并不耽误对于hashtable的查找。(只是查找的算法比之前更
原创
2012-02-12 17:45:22 ·
473 阅读 ·
1 评论