- 博客(2)
- 收藏
- 关注
原创 memcahced-assoc.c,哈希算法的实现。
最近在读memcached的源码,这里贴一个assoc.c文件中所实现的哈希表的功能。 该文件实现了内部的一个hash算法。实现的功能有hash查找,插入,删除。 线程结构是一个内部的维护线程。该线程在变量expanding=true的时候启动,也就是在insert触发expand事件时进行。 因为启动了额外的线程进行扩容的工作,所以并不耽误对于hashtable的查找。(只是查找的算法比之前更
2012-02-12 17:45:22
469
1
原创 Java中一个LinkedBlockingQueue源码的问题
在看LinkedBlockingQueue源码的时候发现了一个问题。 一个BlockingQueue实际上是由一个链表以及对应的put和poll方法组成的。 下面列出了源码中的put方法。 public void put(E e) throws InterruptedException { if (e == null) throw new NullPointerExceptio
2012-01-29 12:58:49
639
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人