{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T03:46:02Z","timestamp":1772163962270,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T00:00:00Z","timestamp":1330128000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,2,25]]},"DOI":"10.1145\/2145816.2145836","type":"proceedings-article","created":{"date-parts":[[2012,2,28]],"date-time":"2012-02-28T07:58:45Z","timestamp":1330415925000},"page":"151-160","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":65,"title":["Concurrent tries with efficient non-blocking snapshots"],"prefix":"10.1145","author":[{"given":"Aleksandar","family":"Prokopec","sequence":"first","affiliation":[{"name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"}]},{"given":"Nathan Grasso","family":"Bronson","sequence":"additional","affiliation":[{"name":"Stanford, Palo Alto, CA, USA"}]},{"given":"Phil","family":"Bagwell","sequence":"additional","affiliation":[{"name":"Typesafe, Lausanne, Switzerland"}]},{"given":"Martin","family":"Odersky","sequence":"additional","affiliation":[{"name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"}]}],"member":"320","published-online":{"date-parts":[[2012,2,25]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/341800.341817"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1457838.1457895"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1693453.1693488"},{"key":"e_1_3_2_1_5_1","unstructured":"C. Click: Towards a Scalable Non-Blocking Coding Style. http:\/\/www.azulsystems.com\/events\/javaone_2007\/2007_LockFreeHash.pdf  C. Click: Towards a Scalable Non-Blocking Coding Style. http:\/\/www.azulsystems.com\/events\/javaone_2007\/2007_LockFreeHash.pdf"},{"key":"e_1_3_2_1_6_1","volume-title":"Stein: Introduction to Algorithms","author":"Cormen T. H.","year":"2001","unstructured":"T. H. Cormen , C. E. Leiserson , R. L. Rivest , C. Stein: Introduction to Algorithms , 2 nd Edition. The MIT Press , 2001 . T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein: Introduction to Algorithms, 2nd Edition. The MIT Press, 2001.","edition":"2"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835698.1835736"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/367390.367400"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1297027.1297033"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/645959.676137"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/99163.99185"},{"key":"e_1_3_2_1_12_1","volume-title":"OPODIS","author":"Herlihy M.","year":"2006","unstructured":"M. Herlihy , Y. Lev , V. Luchangco , N. Shavit : A Provably Correct Scalable Concurrent Skip List . OPODIS , 2006 . M. Herlihy, Y. Lev, V. Luchangco, N. Shavit: A Provably Correct Scalable Concurrent Skip List. OPODIS, 2006."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/320613.320619"},{"key":"e_1_3_2_1_14_1","unstructured":"Doug Lea's Home Page: http:\/\/gee.cs.oswego.edu\/  Doug Lea's Home Page: http:\/\/gee.cs.oswego.edu\/"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/582318.582322"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288973"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/564870.564881"},{"key":"e_1_3_2_1_18_1","volume-title":"Chapman and Hall","author":"Moir M.","year":"2004","unstructured":"M. Moir , N. Shavit : Concurrent data structures. Handbook of Data Structures and Applications , Chapman and Hall , 2004 . M. Moir, N. Shavit: Concurrent data structures. Handbook of Data Structures and Applications, Chapman and Hall, 2004."},{"key":"e_1_3_2_1_19_1","volume-title":"Purely Functional Data Structures","author":"Okasaki C.","year":"1999","unstructured":"C. Okasaki : Purely Functional Data Structures . Cambridge University Press , 1999 . C. Okasaki: Purely Functional Data Structures. Cambridge University Press, 1999."},{"key":"e_1_3_2_1_21_1","volume-title":"A Generic Parallel Collection Framework. Euro-Par 2011 Parallel Processing","author":"Prokopec A.","year":"2011","unstructured":"A. Prokopec , P. Bagwell , T. Rompf , M. Odersky , A Generic Parallel Collection Framework. Euro-Par 2011 Parallel Processing , 2011 . A. Prokopec, P. Bagwell, T. Rompf, M. Odersky, A Generic Parallel Collection Framework. Euro-Par 2011 Parallel Processing, 2011."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/78973.78977"},{"key":"e_1_3_2_1_24_1","unstructured":"The Scala Programming Language Homepage. http:\/\/www.scalalang.org\/  The Scala Programming Language Homepage. http:\/\/www.scalalang.org\/"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1147954.1147958"}],"event":{"name":"PPoPP '12: ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","location":"New Orleans Louisiana USA","acronym":"PPoPP '12","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages"]},"container-title":["Proceedings of the 17th ACM SIGPLAN symposium on Principles and Practice of Parallel Programming"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2145816.2145836","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2145816.2145836","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:54:52Z","timestamp":1750226092000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2145816.2145836"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2,25]]},"references-count":22,"alternative-id":["10.1145\/2145816.2145836","10.1145\/2145816"],"URL":"https:\/\/doi.org\/10.1145\/2145816.2145836","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/2370036.2145836","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2012,2,25]]},"assertion":[{"value":"2012-02-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}