{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T02:11:08Z","timestamp":1762049468585,"version":"build-2065373602"},"publisher-location":"New York, NY, USA","reference-count":59,"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":"Foundation for Polish Science","award":["POIR.04.04.00-00-5C5B\/17-00"],"award-info":[{"award-number":["POIR.04.04.00-00-5C5B\/17-00"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,4,2]]},"DOI":"10.1145\/3503221.3508437","type":"proceedings-article","created":{"date-parts":[[2022,3,28]],"date-time":"2022-03-28T13:58:22Z","timestamp":1648475902000},"page":"400-415","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Jiffy"],"prefix":"10.1145","author":[{"given":"Tadeusz","family":"Kobus","sequence":"first","affiliation":[{"name":"Poznan University of Technology, Pozna\u0144, Poland"}]},{"given":"Maciej","family":"Kokoci\u0144ski","sequence":"additional","affiliation":[{"name":"Poznan University of Technology, Pozna\u0144, Poland"}]},{"given":"Pawe\u0142 T.","family":"Wojciechowski","sequence":"additional","affiliation":[{"name":"Poznan University of Technology, Pozna\u0144, Poland"}]}],"member":"320","published-online":{"date-parts":[[2022,3,28]]},"reference":[{"key":"e_1_3_2_3_1_1","unstructured":"[n.d.]. Apache Hadoop. https:\/\/github.com\/apache\/hadoop."},{"key":"e_1_3_2_3_2_1","unstructured":"[n.d.]. Apache Spark. https:\/\/github.com\/apache\/spark."},{"key":"e_1_3_2_3_3_1","unstructured":"[n.d.]. Bitcoin. https:\/\/github.com\/bitcoin\/bitcoin."},{"key":"e_1_3_2_3_4_1","unstructured":"[n.d.]. Couchbase. https:\/\/www.couchbase.com."},{"key":"e_1_3_2_3_5_1","unstructured":"[n.d.]. Jiffy. https:\/\/github.com\/tkobus\/jiffy."},{"key":"e_1_3_2_3_6_1","unstructured":"[n.d.]. KiWi. https:\/\/github.com\/sdimbsn\/KiWi."},{"key":"e_1_3_2_3_7_1","unstructured":"[n.d.]. LevelDB. https:\/\/github.com\/google\/leveldb."},{"key":"e_1_3_2_3_8_1","unstructured":"[n.d.]. Linux Kernel 5.8 source code. https:\/\/elixir.bootlin.com\/linux\/v5.8\/source\/arch\/x86\/kernel\/cpu\/intel.c#L243."},{"key":"e_1_3_2_3_9_1","unstructured":"[n.d.]. OpenJDK. https:\/\/openjdk.java.net."},{"key":"e_1_3_2_3_10_1","unstructured":"[n.d.]. Oracle Java Development Kit. https:\/\/www.oracle.com\/technetwork\/java\/."},{"key":"e_1_3_2_3_11_1","unstructured":"[n.d.]. RocksDB. https:\/\/github.com\/facebook\/rocksdb."},{"key":"e_1_3_2_3_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33651-5_1"},{"key":"e_1_3_2_3_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178487.3178489"},{"key":"e_1_3_2_3_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2254756.2254766"},{"key":"e_1_3_2_3_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484239.2484254"},{"key":"e_1_3_2_3_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018743.3018761"},{"key":"e_1_3_2_3_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/319996.319998"},{"key":"e_1_3_2_3_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2312005.2312016"},{"key":"e_1_3_2_3_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1693453.1693488"},{"key":"e_1_3_2_3_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35476-2_3"},{"key":"e_1_3_2_3_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25873-2_15"},{"key":"e_1_3_2_3_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3007748.3007771"},{"key":"e_1_3_2_3_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_3_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40047-6_25"},{"key":"e_1_3_2_3_25_1","volume-title":"US 20110154090 A1","author":"Dixon Martin G.","year":"2011","unstructured":"Martin G. Dixon, Jeremy J. Shrall, and Rajesh S. Parthasarathy. 2011. Controlling Time Stamp Counter (TSC) Offsets For Mulitple Cores And Threads. USPTO patent no. US 20110154090 A1, Jun. 23, 2011."},{"key":"e_1_3_2_3_26_1","unstructured":"Java documentation. [n.d.]. Java concurrent collections. https:\/\/docs.oracle.com\/javase\/7\/docs\/api\/java\/util\/concurrent\/package-summary.html."},{"key":"e_1_3_2_3_27_1","unstructured":"Java documentation. [n.d.]. Java ConcurrentSkipListMap. https:\/\/docs.oracle.com\/en\/java\/javase\/11\/docs\/api\/java.base\/java\/util\/concurrent\/ConcurrentSkipListMap.html."},{"key":"e_1_3_2_3_28_1","unstructured":"Java documentation. [n.d.]. Java NavigableMap interface. https:\/\/docs.oracle.com\/javase\/7\/docs\/api\/java\/util\/NavigableMap.html."},{"key":"e_1_3_2_3_29_1","unstructured":"Java documentation. [n.d.]. Java System.nanotime(). https:\/\/docs.oracle.com\/javase\/7\/docs\/api\/java\/lang\/System.html#nanoTime()."},{"key":"e_1_3_2_3_30_1","volume-title":"Kirsch","author":"Dodds Mike","year":"2015","unstructured":"Mike Dodds, Andreas Haas, and Christoph M. Kirsch. 2015. A Scalable, Correct Time-Stamped Stack. In Proc. of POPL '15. 233--246."},{"key":"e_1_3_2_3_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835698.1835736"},{"key":"e_1_3_2_3_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1011767.1011776"},{"key":"e_1_3_2_3_33_1","unstructured":"K. Fraser. 2004. Practical Lock-freedom. Ph.D. Dissertation. University of Cambridge."},{"key":"e_1_3_2_3_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3240302.3240305"},{"key":"e_1_3_2_3_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45414-4_21"},{"key":"e_1_3_2_3_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/99163.99185"},{"key":"e_1_3_2_3_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/78969.78972"},{"volume-title":"Proc. of SPAA '12","author":"Shane","key":"e_1_3_2_3_38_1","unstructured":"Shane V. Howley and Jeremy Jones. 2012. A Non-Blocking Internal Binary Search Tree. In Proc. of SPAA '12. 161--171."},{"key":"e_1_3_2_3_39_1","unstructured":"Intel Corporation 2008. Intel 64 and IA-32 Architectures Software Developer's Manual - Volume 3B. Intel Corporation."},{"key":"e_1_3_2_3_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3373376.3378483"},{"key":"e_1_3_2_3_41_1","doi-asserted-by":"publisher","DOI":"10.14778\/3007263.3007278"},{"key":"e_1_3_2_3_42_1","doi-asserted-by":"publisher","DOI":"10.14778\/2095686.2095689"},{"key":"e_1_3_2_3_43_1","volume-title":"Andersen","author":"Lim Hyeontaek","year":"2017","unstructured":"Hyeontaek Lim, Michael Kaminsky, and David G. Andersen. 2017. Cicada: Dependably Fast Multi-Core In-Memory Transactions. In Proc. of SIGMOD '17. 21--35."},{"key":"e_1_3_2_3_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815406"},{"volume-title":"Proc. of PDCS '98","author":"Paul","key":"e_1_3_2_3_45_1","unstructured":"Paul E. McKenney and John D. Slingwine. 1998. Read-copy update: Using execution history to solve concurrency problems. In Proc. of PDCS '98. 509--518."},{"key":"e_1_3_2_3_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2555243.2555256"},{"key":"e_1_3_2_3_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41527-2_16"},{"key":"e_1_3_2_3_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2145816.2145836"},{"key":"e_1_3_2_3_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/78973.78977"},{"key":"e_1_3_2_3_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2541228.2555297"},{"key":"e_1_3_2_3_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISPDC.2015.32"},{"key":"e_1_3_2_3_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2017.11.007"},{"key":"e_1_3_2_3_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2013.43"},{"key":"e_1_3_2_3_55_1","doi-asserted-by":"publisher","DOI":"10.14778\/2311906.2311915"},{"volume-title":"Proc. of ICPP '10","author":"Spiegel Michael","key":"e_1_3_2_3_56_1","unstructured":"Michael Spiegel and Paul F. Reynolds Jr. 2010. Lock-Free Multiway Search Trees. In Proc. of ICPP '10. 604--613."},{"key":"e_1_3_2_3_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2003.1213189"},{"key":"e_1_3_2_3_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/967900.968188"},{"key":"e_1_3_2_3_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/224964.224988"},{"key":"e_1_3_2_3_60_1","volume-title":"Proc. of SPAA '18","author":"Winblad Kjell","year":"2018","unstructured":"Kjell Winblad, Konstantinos Sagonas, and Bengt Jonsson. 2018. LockFree Contention Adapting Search Trees. In Proc. of SPAA '18. 121--132."}],"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.3508437","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3503221.3508437","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:11:39Z","timestamp":1750191099000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3503221.3508437"}},"subtitle":["a lock-free skip list with batch updates and snapshots"],"short-title":[],"issued":{"date-parts":[[2022,3,28]]},"references-count":59,"alternative-id":["10.1145\/3503221.3508437","10.1145\/3503221"],"URL":"https:\/\/doi.org\/10.1145\/3503221.3508437","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"}}]}}