{"id":"https://openalex.org/W2971934144","doi":"https://doi.org/10.1145/3360554","title":"Efficient lock-free durable sets","display_name":"Efficient lock-free durable sets","publication_year":2019,"publication_date":"2019-10-10","ids":{"openalex":"https://openalex.org/W2971934144","doi":"https://doi.org/10.1145/3360554","mag":"2971934144"},"language":"en","primary_location":{"id":"doi:10.1145/3360554","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3360554","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3360554","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021485118","display_name":"Yoav Zuriel","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Yoav Zuriel","raw_affiliation_strings":["Technion, Israel","Technion-Israel Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Technion, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Technion-Israel Institute of Technology","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033895433","display_name":"Michal Friedman","orcid":"https://orcid.org/0009-0003-5588-8617"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Michal Friedman","raw_affiliation_strings":["Technion, Israel","Technion-Israel Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Technion, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Technion-Israel Institute of Technology","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056057465","display_name":"Gali Sheffi","orcid":"https://orcid.org/0000-0001-8365-4170"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Gali Sheffi","raw_affiliation_strings":["Technion, Israel","Technion/Israel"],"affiliations":[{"raw_affiliation_string":"Technion, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Technion/Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039180591","display_name":"Nachshon Cohen","orcid":"https://orcid.org/0000-0001-8302-2739"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nachshon Cohen","raw_affiliation_strings":["Amazon, Israel"],"affiliations":[{"raw_affiliation_string":"Amazon, Israel","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073517584","display_name":"Erez Petrank","orcid":"https://orcid.org/0000-0002-6353-956X"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Erez Petrank","raw_affiliation_strings":["Technion, Israel","Technion/Israel"],"affiliations":[{"raw_affiliation_string":"Technion, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Technion/Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5021485118"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":0.3706,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.64865626,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"3","issue":"OOPSLA","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994999766349792,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994999766349792,"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/T11478","display_name":"Caching and Content Delivery","score":0.9994000196456909,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9993000030517578,"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/dram","display_name":"Dram","score":0.7862765789031982},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7314251661300659},{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.6343531012535095},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5625940561294556},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4666953384876251},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.4303806722164154},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.42595988512039185},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3564258813858032},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18204420804977417},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.18006104230880737},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.17339646816253662},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14535152912139893}],"concepts":[{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.7862765789031982},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7314251661300659},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.6343531012535095},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5625940561294556},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4666953384876251},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4303806722164154},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.42595988512039185},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3564258813858032},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18204420804977417},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18006104230880737},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.17339646816253662},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14535152912139893},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3360554","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3360554","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1909.02852","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1909.02852","pdf_url":"https://arxiv.org/pdf/1909.02852","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2971934144","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1909.02852","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1909.02852","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1909.02852","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1145/3360554","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3360554","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.49000000953674316,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W1131252562","https://openalex.org/W1495128589","https://openalex.org/W1520380662","https://openalex.org/W1551401333","https://openalex.org/W1785664926","https://openalex.org/W1983572666","https://openalex.org/W1985229168","https://openalex.org/W1988852271","https://openalex.org/W2031844067","https://openalex.org/W2041135949","https://openalex.org/W2056841789","https://openalex.org/W2069228676","https://openalex.org/W2069398819","https://openalex.org/W2084802221","https://openalex.org/W2100357382","https://openalex.org/W2101939036","https://openalex.org/W2110423232","https://openalex.org/W2113637091","https://openalex.org/W2117572751","https://openalex.org/W2139559481","https://openalex.org/W2150662965","https://openalex.org/W2159392969","https://openalex.org/W2187800381","https://openalex.org/W2294111665","https://openalex.org/W2333451476","https://openalex.org/W2414249360","https://openalex.org/W2471811726","https://openalex.org/W2511114427","https://openalex.org/W2537482850","https://openalex.org/W2579368542","https://openalex.org/W2605813872","https://openalex.org/W2611515161","https://openalex.org/W2620872300","https://openalex.org/W2751990569","https://openalex.org/W2761242776","https://openalex.org/W2764131694","https://openalex.org/W2769127070","https://openalex.org/W2769196024","https://openalex.org/W2775236656","https://openalex.org/W2787794676","https://openalex.org/W2886479168","https://openalex.org/W2898269841","https://openalex.org/W2899106940","https://openalex.org/W2913585884","https://openalex.org/W2954315180","https://openalex.org/W2963015830","https://openalex.org/W3105284368","https://openalex.org/W3125340028","https://openalex.org/W4205643817","https://openalex.org/W4238227173","https://openalex.org/W4247352113","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2889233234","https://openalex.org/W2990023866","https://openalex.org/W2531176102","https://openalex.org/W2806365362","https://openalex.org/W2951991833","https://openalex.org/W3186967175","https://openalex.org/W2794183560","https://openalex.org/W2959933449","https://openalex.org/W2986781740","https://openalex.org/W126835953","https://openalex.org/W2868611809","https://openalex.org/W1781421510","https://openalex.org/W2740216758","https://openalex.org/W2970711053","https://openalex.org/W1494059126","https://openalex.org/W2004394790","https://openalex.org/W3083758809","https://openalex.org/W271329394","https://openalex.org/W2530614414","https://openalex.org/W1981869164"],"abstract_inverted_index":{"Non-volatile":[0],"memory":[1],"is":[2],"expected":[3],"to":[4,48,66],"co-exist":[5],"or":[6],"replace":[7],"DRAM":[8],"in":[9],"upcoming":[10],"architectures.":[11,31],"Durable":[12],"concurrent":[13,42],"data":[14],"structures":[15],"for":[16,23,27,40],"non-volatile":[17],"memories":[18],"are":[19],"essential":[20],"building":[21],"blocks":[22],"constructing":[24],"adequate":[25],"software":[26],"use":[28,45],"with":[29],"these":[30],"In":[32],"this":[33,46],"paper,":[34],"we":[35],"propose":[36],"a":[37,60],"new":[38],"approach":[39,47],"durable":[41,53],"sets":[43],"and":[44],"build":[49],"the":[50],"most":[51],"efficient":[52],"hash":[54],"tables":[55],"available":[56],"today.":[57],"Evaluation":[58],"shows":[59],"performance":[61],"improvement":[62],"factor":[63],"of":[64],"up":[65],"3.3x":[67],"over":[68],"existing":[69],"technology.":[70]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-11T14:59:36.786465","created_date":"2025-10-10T00:00:00"}