Harris’s Linked List
原文地址 作者:Pedro Ramalhete,译者:叶磊,校对:周可人
在学术论文中Harris Linked List是使用最广泛的并发数据结构之一。
Harris Linked List是一个基于linked-list的并发有序set(或者是map),可进行无锁性质的插入,删除和查找操作。
http://research.microsoft.com/pubs/67089/2001-disc.pdf
这篇文章最早在2001年的DISC会议上发表,作者是Tim Harris,目前在Oracle就职。