{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T15:42:42Z","timestamp":1759938162046,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,3,28]],"date-time":"2022-03-28T00:00:00Z","timestamp":1648425600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Ontario Research Fund CFI Leaders Opportunity Fund","award":["38512"],"award-info":[{"award-number":["38512"]}]},{"name":"Canada Foundation for Innovation John R. Evans Leaders Fund"},{"name":"University of Waterloo"},{"name":"Natural Sciences and Engineering Research Council of Canada (NSERC)","award":["CRDPJ 539431-19, RGPIN-2019-04227, RGPIN-04512-2018"],"award-info":[{"award-number":["CRDPJ 539431-19, RGPIN-2019-04227, RGPIN-04512-2018"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,4,2]]},"DOI":"10.1145\/3503221.3508410","type":"proceedings-article","created":{"date-parts":[[2022,3,28]],"date-time":"2022-03-28T13:58:22Z","timestamp":1648475902000},"page":"385-399","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["PathCAS"],"prefix":"10.1145","author":[{"given":"Trevor","family":"Brown","sequence":"first","affiliation":[{"name":"University of Waterloo, Canada"}]},{"given":"William","family":"Sigouin","sequence":"additional","affiliation":[{"name":"University of Waterloo, Canada"}]},{"given":"Dan","family":"Alistarh","sequence":"additional","affiliation":[{"name":"Institute of Science and Technology, Austria"}]}],"member":"320","published-online":{"date-parts":[[2022,3,28]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/224964.224985"},{"key":"e_1_3_2_1_2_1","volume-title":"Proceedings of the 31st ACM Symposium on Distributed Computing.","author":"Arbel-Raviv Maya","year":"2017","unstructured":"Maya Arbel-Raviv and Trevor Brown. 2017. Reuse, don't Recycle: Transforming Lock-free Algorithms that Throw Away Descriptors. In Proceedings of the 31st ACM Symposium on Distributed Computing."},{"key":"e_1_3_2_1_3_1","volume-title":"2018 USENIX Annual Technical Conference (USENIX ATC 18)","author":"Arbel-Raviv Maya","year":"2018","unstructured":"Maya Arbel-Raviv, Trevor Brown, and Adam Morrison. 2018. Getting to the Root of Concurrent Binary Search Tree Performance. In 2018 USENIX Annual Technical Conference (USENIX ATC 18). USENIX Association, Boston, MA, 295--306. https:\/\/www.usenix.org\/conference\/atc18\/presentation\/arbel-raviv"},{"key":"e_1_3_2_1_4_1","volume-title":"Xavier Messeguer Peypoch, and Nicolas Schabanel.","author":"Boug\u00e9 Luc","year":"1998","unstructured":"Luc Boug\u00e9, Joaquim Gabarr\u00f3 Vall\u00e9s, Xavier Messeguer Peypoch, and Nicolas Schabanel. 1998. Height-relaxed AVL rebalancing: a unified, fine-grained approach to concurrent dictionaries."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1693453.1693488"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2767386.2767436"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484239.2484273"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2555243.2555267"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3332466.3374542"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2010.40"},{"volume-title":"Proceedings of the 16th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS). ACM, 39--52","author":"Dalessandro Luke","key":"e_1_3_2_1_11_1","unstructured":"Luke Dalessandro, Fran\u00e7ois Carouge, Sean White, Yossi Lev, Mark Moir, Michael L. Scott, and Michael F. Spear. 2011. Hybrid NOrec: A Case Study in the Effectiveness of Best Effort Hardware Transactional Memory. In Proceedings of the 16th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS). ACM, 39--52."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1693453.1693464"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2694344.2694359"},{"key":"e_1_3_2_1_14_1","unstructured":"Linux Kernel development community. 2021. TSX Async Abort (TAA) mitigation documentation. (2021). https:\/\/www.kernel.org\/doc\/html\/latest\/x86\/tsx_async_abort.html"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/11864219_14"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2555243.2555269"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835698.1835736"},{"volume-title":"Elastic Transactions","author":"Felber Pascal","key":"e_1_3_2_1_18_1","unstructured":"Pascal Felber, Vincent Gramoli, and Rachid Guerraoui. 2009. Elastic Transactions. In Distributed Computing, Idit Keidar (Ed.). Springer Berlin Heidelberg, Berlin, Heidelberg, 93--107."},{"key":"e_1_3_2_1_19_1","volume-title":"Proceedings of the 20th Annual ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP).","author":"Gramoli V.","year":"2015","unstructured":"V. Gramoli. 2015. More Than You Ever Wanted to Know about Synchronization: Synchrobench. In Proceedings of the 20th Annual ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP)."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2851141.2851146"},{"volume-title":"Proceedings of the 16th International Conference on Distributed Computing (DISC '02)","author":"Harris Timothy L.","key":"e_1_3_2_1_21_1","unstructured":"Timothy L. Harris, Keir Fraser, and Ian A. Pratt. 2002. A Practical Multi-Word Compare-and-Swap Operation. In Proceedings of the 16th International Conference on Distributed Computing (DISC '02). Springer-Verlag, Berlin, Heidelberg, 265--279."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/11795490_3"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/114005.102808"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/165123.165164"},{"key":"e_1_3_2_1_25_1","unstructured":"Maurice Herlihy and Nir Shavit. 2008. The art of multiprocessor programming. Morgan Kaufmann. I--XX 1--508 pages."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2312005.2312036"},{"key":"e_1_3_2_1_27_1","unstructured":"IBM. 2020. Power ISA\u2122 Version 3.1. (2020). https:\/\/wiki.raptorcs.com\/w\/images\/f\/f5\/PowerISA_public.v3.1.pdf"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1122971.1123003"},{"key":"e_1_3_2_1_29_1","unstructured":"Michael Larabel. 2021. Intel To Disable TSX By Default On More CPUs With New Microcode. (2021). https:\/\/www.phoronix.com\/scan.php?page=news_item&px=Intel-TSX-Off-New-Microcode"},{"key":"e_1_3_2_1_30_1","unstructured":"Arm Ltd. 2021. ARM C Language Extensions. https:\/\/developer.arm.com\/documentation\/101028\/0013\/?lang=en"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/777412.777468"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809990"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2775054.2694393"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2555243.2555256"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2684464.2684472"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/224964.224987"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3437801.3441625"},{"volume-title":"Euro-Par 2015: Parallel Processing, Jesper Larsson Tr\u00e4ff","author":"Timnat Shahar","key":"e_1_3_2_1_38_1","unstructured":"Shahar Timnat, Maurice Herlihy, and Erez Petrank. 2015. A Practical Transactional Memory Interface. In Euro-Par 2015: Parallel Processing, Jesper Larsson Tr\u00e4ff, Sascha Hunold, and Francesco Versaci (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 387--401."}],"event":{"name":"PPoPP '22: 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing"],"location":"Seoul Republic of Korea","acronym":"PPoPP '22"},"container-title":["Proceedings of the 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3503221.3508410","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3503221.3508410","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:00:49Z","timestamp":1750186849000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3503221.3508410"}},"subtitle":["an efficient middle ground for concurrent search data structures"],"short-title":[],"issued":{"date-parts":[[2022,3,28]]},"references-count":38,"alternative-id":["10.1145\/3503221.3508410","10.1145\/3503221"],"URL":"https:\/\/doi.org\/10.1145\/3503221.3508410","relation":{},"subject":[],"published":{"date-parts":[[2022,3,28]]},"assertion":[{"value":"2022-03-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}