2010年2月26日
Reading: A Practical Concurrent Binary Search Tree
摘要： 简明笔记来源：PPoPP 2010；关键字：Optimistic Concurrency, Snapshot Isolation；个人理解：主体： A current realxed balance AVL tree algorithm；　　　　 基于：由事务内存改编的乐观并发控制； 扩展：新增clone（fast，linearizable）操作，支持树的一致迭代（consistent itera... 阅读全文
posted @ 2010-02-26 22:04 郝玉琨 阅读(447) 评论(0) 推荐(0)