%0 Journal Article %1 Detlefs:2002:LFRC %A Detlefs, David L. %A Martin, Paul A. %A Moir, Mark %A Steele Jr., Guy L. %D 2002 %J Distributed Computing %K GarbageCollection ReferenceCounting %N 4 %P 255--271 %R 10.1007/s00446-002-0079-z %T Lock-Free Reference Counting %V 15 %X Assuming the existence of garbage collection makes it easier to design implementations of dynamic-sized concurrent data structures. However, this assumption limits their applicability. We present a methodology that, for a significant class of data structures, allows designers to first tackle the easier problem of designing a garbage-collection-dependent implementation, and then apply our methodology to achieve a garbage-collection-independent one. Our methodology is based on the well-known reference counting technique, and employs the double compare-and-swap operation.

@article{Detlefs:2002:LFRC, abstract = {Assuming the existence of garbage collection makes it easier to design implementations of dynamic-sized concurrent data structures. However, this assumption limits their applicability. We present a methodology that, for a significant class of data structures, allows designers to first tackle the easier problem of designing a garbage-collection-dependent implementation, and then apply our methodology to achieve a garbage-collection-independent one. Our methodology is based on the well-known reference counting technique, and employs the double compare-and-swap operation.}, added-at = {2024-08-20T18:14:28.000+0200}, author = {Detlefs, David L. and Martin, Paul A. and Moir, Mark and Steele Jr., Guy L.}, biburl = {https://www.bibsonomy.org/bibtex/2a679cee29a436ca62e9dbb1bee6f8d9c/gron}, day = 01, description = {Lock-free reference counting | Distributed Computing}, doi = {10.1007/s00446-002-0079-z}, interhash = {69854be5d466958c7ec0430d6ae26654}, intrahash = {a679cee29a436ca62e9dbb1bee6f8d9c}, issn = {1432-0452}, journal = {Distributed Computing}, keywords = {GarbageCollection ReferenceCounting}, month = dec, number = 4, pages = {255--271}, timestamp = {2024-08-20T18:14:28.000+0200}, title = {{Lock-Free Reference Counting}}, volume = 15, year = 2002 }