A Pragmatic Implementation of Non-Blocking Linked Lists

Tim Harris

Proceedings of the 15th International Symposium on Distributed Computing |

Published by Springer-Verlag

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.