Efficient lock-free binary search trees
Paper in proceeding, 2014
Lock-free
Amortized analysis
Binary search tree
Concurrent data-structures
CAS
Shared memory
Author
Bapi Chatterjee
Chalmers, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)
Dang Nhan Nguyen
Chalmers, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)
Philippas Tsigas
Chalmers, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)
2014 ACM Symposium on Principles of Distributed Computing, PODC 2014; Paris; France; 15 July 2014 through 18 July 2014
322-331
978-145032944-6 (ISBN)
Subject Categories
Computer Science
DOI
10.1145/2611462.2611500