2009年4月21日

Lock-free并发Stack的数组实现

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

posted @ 2009-04-21 21:03 dongzi 阅读(596) 评论(0) 推荐(0)

导航