日复一日

摘要： 关于lock-free技术和并发数据结构可以参考花开花落的大作，其中给出了一个基于链表实现的lock-free并发Stack，本文研究lock-free并发stack的数组实现。在非并发Stack的实现上，一般认为，利用数组要比链表节省时间，同时浪费空间。然而，笔者认为，在并发Stack中，数组在时间上的优势可能不复存在。原因是：链表实现中，效率瓶颈在top节点指针，必须通过CAS原语对该指针进行... 阅读全文

摘要： 来自http://hi.baidu.com/77185834/blog/item/38d63336015129340a55a9db.html 一、 成员初始化列表的位置。 　　成员初始化列表的位置位于构造函数的函数体和参数表之间。 　　通过成员初始化表，类数据成员可以被显式初始化。成员初始化表是由逗号分隔的成员/名字实参对。例如下面的双参数构造函数的实现就使用了成员初始化表。_name是st... 阅读全文

摘要： 转自sumtec@Csdn：http://topic.csdn.net/t/20040201/14/2692475.html　　“哈西表就是键(key)与值(value)的对应。”这句话实际上说的Dictionary——字典。当然哈希表本身也是一个字典，也就是说他是一个通 过“键”查询“内容”的集合对象... 阅读全文