在这篇博士论文中，作者实现了一个MCAS和一个STM。
这两个数据结构都是lock-free的，仍然使用递归help的机制实现。
我个人感觉而言，lock-free的实现效率不如obstruct-free，后者应该是趋势。
作者实现的STM称为FSTM，个人感觉就是“
Software Transactional Memory for Dynamic-Sized DataStructure”和“
Language Support for Lightweight Transactions”这两个东西的结合。
论文的后一部分在介绍作者自己实现的一些lock－free的数据结构，主要是和搜索有关的。没有仔细看。
阅读(1376) | 评论(0) | 转发(0) |
