@gron

A Pragmatic Implementation of Non-blocking Linked-Lists

. Proceedings of the 15th International Conference on Distributed Computing, page 300--314. London, UK, Springer, (2001)
DOI: 10.1007/3-540-45414-4_21

Abstract

We present a new non-blocking implementation of concurrent linked-lists supporting linearizable insertion and deletion operations. The new algorithm provides substantial benefits over previous schemes: it is conceptually simpler and our prototype operates substantially faster.

Description

A Pragmatic Implementation of Non-blocking Linked-Lists

Links and resources

Tags

community

  • @gron
  • @dblp
@gron's tags highlighted