本文转载自：http://blog.csdn.net/coutcin/article/details/1213834
生产者消费者问题是研究多线程程序时绕不开的问题，它的描述是有一块生产者和消费者共享的有界缓冲区，生产者往缓冲区放入产品，消费者从缓冲区取走产品，这个过程可以无休止的执行，不能因缓冲区满生产者放不进产品而终止，也不能因缓冲区空消费者无产品可取而终止。
解决生产者消费者问题的方法有两种，一种是采用某种机制保持生产者和消费者之间的同步，一种是在生产者和消费者之间建立一个管道[......]
重装了Ubuntu 12.04，内核升级后，支持了临时IPV6地址，但是，默认被设置成了：优先走临时地址，再走public地址。
具体参见：
http://www.ipsidixit.net/2012/08/09/ipv6-temporary-addresses-and-privacy-extensions/
$ ls /proc/sys/net/ipv6/conf/eth0
accept_dad disable_ipv6 regen[......]
awk 'BEGIN{10000*srand();} {printf "%s %s\n", rand(), $0}' t | sort -k1n | awk '{gsub($1FS,""); print $0}'[......]
无论是折半查找、二叉排序树查找还是B树，性能都依赖于查找中的比较次数。
一种理想情况是不经过任何比较，一次直接定位索要查找的记录，即：若数据结构中存在关键字和K相等，则其必定在f(K)的存储位置上，我们称这个对应关系f为哈希函数。
冲突(Collision)：对不同的关键字，可能得到同一哈希地址，即存在key1!=key2，但f(key1)=f(key2)。此时称为冲突或碰撞。
由于在实际应用中，哈希函数都是压缩函数，所以冲突只能尽可能的减少，很难完全避免。
哈希表：根据[......]