{"id":"https://openalex.org/W4220708653","doi":"https://doi.org/10.1145/3503221.3508437","title":"Jiffy","display_name":"Jiffy","publication_year":2022,"publication_date":"2022-03-28","ids":{"openalex":"https://openalex.org/W4220708653","doi":"https://doi.org/10.1145/3503221.3508437"},"language":"en","primary_location":{"id":"doi:10.1145/3503221.3508437","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3503221.3508437","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3503221.3508437&file=p400-kobus-supp.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3503221.3508437&file=p400-kobus-supp.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066127954","display_name":"Tadeusz Kobus","orcid":"https://orcid.org/0000-0002-7601-1844"},"institutions":[{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Tadeusz Kobus","raw_affiliation_strings":["Poznan University of Technology, Pozna\u0144, Poland"],"affiliations":[{"raw_affiliation_string":"Poznan University of Technology, Pozna\u0144, Poland","institution_ids":["https://openalex.org/I46597724"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046315073","display_name":"Maciej Kokoci\u0144ski","orcid":"https://orcid.org/0000-0003-4640-525X"},"institutions":[{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Maciej Kokoci\u0144ski","raw_affiliation_strings":["Poznan University of Technology, Pozna\u0144, Poland"],"affiliations":[{"raw_affiliation_string":"Poznan University of Technology, Pozna\u0144, Poland","institution_ids":["https://openalex.org/I46597724"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069864766","display_name":"Pawe\u0142 T. Wojciechowski","orcid":"https://orcid.org/0000-0003-2008-278X"},"institutions":[{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Pawe\u0142 T. Wojciechowski","raw_affiliation_strings":["Poznan University of Technology, Pozna\u0144, Poland"],"affiliations":[{"raw_affiliation_string":"Poznan University of Technology, Pozna\u0144, Poland","institution_ids":["https://openalex.org/I46597724"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5066127954"],"corresponding_institution_ids":["https://openalex.org/I46597724"],"apc_list":null,"apc_paid":null,"fwci":1.5194,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.82637904,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"400","last_page":"415"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8580705523490906},{"id":"https://openalex.org/keywords/timestamp","display_name":"Timestamp","score":0.7381630539894104},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6492131948471069},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5396919250488281},{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.5256344676017761},{"id":"https://openalex.org/keywords/x86","display_name":"x86","score":0.5034355521202087},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.49977827072143555},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4428221583366394},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.34732067584991455},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3322742283344269},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.20832815766334534},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.10805308818817139}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8580705523490906},{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.7381630539894104},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6492131948471069},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5396919250488281},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.5256344676017761},{"id":"https://openalex.org/C170723468","wikidata":"https://www.wikidata.org/wiki/Q182933","display_name":"x86","level":3,"score":0.5034355521202087},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.49977827072143555},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4428221583366394},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.34732067584991455},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3322742283344269},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.20832815766334534},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.10805308818817139},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3503221.3508437","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3503221.3508437","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3503221.3508437&file=p400-kobus-supp.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3503221.3508437","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3503221.3508437","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3503221.3508437&file=p400-kobus-supp.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4220708653.pdf","grobid_xml":"https://content.openalex.org/works/W4220708653.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W104040549","https://openalex.org/W171976045","https://openalex.org/W172375476","https://openalex.org/W1520380662","https://openalex.org/W1592700375","https://openalex.org/W1847396493","https://openalex.org/W1970621822","https://openalex.org/W1975301927","https://openalex.org/W1985229168","https://openalex.org/W2011395086","https://openalex.org/W2034586863","https://openalex.org/W2043295270","https://openalex.org/W2060771324","https://openalex.org/W2062678317","https://openalex.org/W2070991879","https://openalex.org/W2101939036","https://openalex.org/W2107079306","https://openalex.org/W2107245107","https://openalex.org/W2115501946","https://openalex.org/W2117572751","https://openalex.org/W2119251905","https://openalex.org/W2125901106","https://openalex.org/W2136651966","https://openalex.org/W2137709994","https://openalex.org/W2144308268","https://openalex.org/W2159587956","https://openalex.org/W2170146741","https://openalex.org/W2435606122","https://openalex.org/W2547319955","https://openalex.org/W2569313085","https://openalex.org/W2582648489","https://openalex.org/W2779900466","https://openalex.org/W2786504829","https://openalex.org/W2963345932","https://openalex.org/W3011389781"],"related_works":["https://openalex.org/W2060561905","https://openalex.org/W1417711376","https://openalex.org/W3215381467","https://openalex.org/W4301207796","https://openalex.org/W2915956107","https://openalex.org/W1986883493","https://openalex.org/W2469862403","https://openalex.org/W4846490","https://openalex.org/W2099986681","https://openalex.org/W4240878335"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3],"introduce":[4],"Jiffy,":[5],"the":[6,57,92,117,123,142,182],"first":[7],"lock-free,":[8],"linearizable,":[9],"ordered":[10,185],"key-value":[11,80],"index":[12,98,166],"that":[13,24,137,161,187],"offers":[14,149],"both":[15],"(1)":[16],"batch":[17,163,170,195],"updates,":[18,164],"i.e.,":[19],"put":[20],"and":[21,28,47,74,134],"remove":[22],"operations":[23,136,192],"are":[25,82,108,138],"executed":[26],"atomically,":[27],"(2)":[29],"consistent":[30],"snapshots":[31],"used":[32],"by,":[33],"e.g.,":[34],"range":[35,190],"scan":[36,191],"operations.":[37,144],"Jiffy":[38,148,179],"is":[39],"built":[40],"as":[41],"a":[42],"multiversioned":[43],"lock-free":[44,184],"skip":[45,71,130],"list":[46,72,131],"relies":[48],"on":[49,53],"system-provided":[50],"timestamps":[51],"(e.g.,":[52,105],"x86_64":[54],"obtained":[55],"through":[56,128],"Time":[58],"Stamp":[59],"Counter":[60],"register)":[61],"to":[62,101,116,157,173],"generate":[63],"version":[64],"numbers":[65],"at":[66],"minimal":[67],"cost.":[68],"For":[69],"faster":[70],"traversals":[73],"better":[75],"utilization":[76],"of":[77,94,125],"CPU":[78],"caches,":[79],"entries":[81],"grouped":[83],"into":[84],"immutable":[85],"objects":[86],"called":[87],"revisions.":[88],"By":[89],"(automatically)":[90],"controlling":[91],"size":[93,124],"new":[95],"revisions,":[96,126],"our":[97,165],"can":[99,167],"adapt":[100],"varying":[102],"contention":[103],"levels":[104],"smaller":[106],"revisions":[107],"more":[109,176],"suited":[110],"for":[111],"write-heavy":[112],"workloads).":[113],"Structure":[114],"modifications":[115],"index,":[118],"which":[119],"result":[120],"in":[121],"changing":[122],"happen":[127],"(lock-free)":[129],"node":[132],"split":[133],"merge":[135],"carefully":[139],"coordinated":[140],"with":[141],"update":[143],"Despite":[145],"rich":[146],"semantics,":[147],"highly":[150],"scalable":[151],"performance":[152],"across":[153],"varied":[154],"workloads.":[155],"Compared":[156],"Jiffy's":[158],"lock-based":[159],"rivals":[160],"support":[162],"execute":[168],"large":[169],"updates":[171],"up":[172],"7.4":[174],"times":[175],"efficiently.":[177],"Moreover,":[178],"often":[180],"outperforms":[181],"state-of-the-art":[183],"indices":[186],"feature":[188],"linearizable":[189],"but":[193],"lack":[194],"updates.":[196]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-04-03T00:00:00"}