{"id":"https://openalex.org/W7125950316","doi":"https://doi.org/10.1145/3774934.3786443","title":"Hapax Locks: Scalable Value-Based Mutual Exclusion","display_name":"Hapax Locks: Scalable Value-Based Mutual Exclusion","publication_year":2026,"publication_date":"2026-01-28","ids":{"openalex":"https://openalex.org/W7125950316","doi":"https://doi.org/10.1145/3774934.3786443"},"language":null,"primary_location":{"id":"doi:10.1145/3774934.3786443","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3774934.3786443","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5124083090","display_name":"Dave Dice","orcid":null},"institutions":[{"id":"https://openalex.org/I2799286240","display_name":"Burlington College","ror":"https://ror.org/016j6dw22","country_code":"US","type":"education","lineage":["https://openalex.org/I2799286240"]},{"id":"https://openalex.org/I2802723755","display_name":"Independent Sector","ror":"https://ror.org/05vhwqa91","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I2802723755"]},{"id":"https://openalex.org/I4210164339","display_name":"Oldham Council","ror":"https://ror.org/05cxzzq07","country_code":"GB","type":"government","lineage":["https://openalex.org/I4210164339"]}],"countries":["GB","US"],"is_corresponding":true,"raw_author_name":"Dave Dice","raw_affiliation_strings":["Independent, Burlington, USA"],"affiliations":[{"raw_affiliation_string":"Independent, Burlington, USA","institution_ids":["https://openalex.org/I4210164339","https://openalex.org/I2802723755","https://openalex.org/I2799286240"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010519139","display_name":"Alex Kogan","orcid":"https://orcid.org/0000-0002-4419-4340"},"institutions":[{"id":"https://openalex.org/I1342911587","display_name":"Oracle (United States)","ror":"https://ror.org/006c77m33","country_code":"US","type":"company","lineage":["https://openalex.org/I1342911587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex Kogan","raw_affiliation_strings":["Oracle Labs, Burlington, USA"],"affiliations":[{"raw_affiliation_string":"Oracle Labs, Burlington, USA","institution_ids":["https://openalex.org/I1342911587"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5124083090"],"corresponding_institution_ids":["https://openalex.org/I2799286240","https://openalex.org/I2802723755","https://openalex.org/I4210164339"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.43458864,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"13","last_page":"25"},"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.8327000141143799,"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.8327000141143799,"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/T11424","display_name":"Security and Verification in Computing","score":0.03189999982714653,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.022199999541044235,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6241999864578247},{"id":"https://openalex.org/keywords/mutual-exclusion","display_name":"Mutual exclusion","score":0.4927000105381012},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.42559999227523804},{"id":"https://openalex.org/keywords/fifo","display_name":"FIFO (computing and electronics)","score":0.42500001192092896},{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.4066999852657318}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6241999864578247},{"id":"https://openalex.org/C56348326","wikidata":"https://www.wikidata.org/wiki/Q1047554","display_name":"Mutual exclusion","level":2,"score":0.4927000105381012},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4860999882221222},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.42559999227523804},{"id":"https://openalex.org/C2777145635","wikidata":"https://www.wikidata.org/wiki/Q515636","display_name":"FIFO (computing and electronics)","level":2,"score":0.42500001192092896},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.4066999852657318},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.3955000042915344},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3562999963760376},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.3314000070095062},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.3009999990463257},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2994000017642975}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3774934.3786443","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3774934.3786443","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.8171859383583069,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W44653236","https://openalex.org/W1980747862","https://openalex.org/W1987782288","https://openalex.org/W2001738739","https://openalex.org/W2056472034","https://openalex.org/W2069278684","https://openalex.org/W2070908350","https://openalex.org/W2087801709","https://openalex.org/W2138404963","https://openalex.org/W2146921303","https://openalex.org/W2265276685","https://openalex.org/W2648490249","https://openalex.org/W2703407771","https://openalex.org/W2794791658","https://openalex.org/W2921135130","https://openalex.org/W2963951263","https://openalex.org/W2969338015","https://openalex.org/W2969911306","https://openalex.org/W3007490416","https://openalex.org/W3019557951","https://openalex.org/W3176572475","https://openalex.org/W3202613539","https://openalex.org/W4235790806","https://openalex.org/W4321372296","https://openalex.org/W4391363637","https://openalex.org/W4408029643"],"related_works":[],"abstract_inverted_index":{"We":[0],"present":[1],"Hapax":[2,39,63],"Locks,":[3],"a":[4],"novel":[5],"locking":[6],"algorithm":[7],"that":[8,47],"is":[9,23,48],"simple,":[10],"enjoys":[11],"constant-time":[12],"arrival":[13],"and":[14,21,27,45,68],"unlock":[15],"paths,":[16],"provides":[17],"FIFO":[18],"admission":[19],"order,":[20],"which":[22],"also":[24],"space":[25],"efficient":[26],"generates":[28],"relatively":[29],"little":[30],"coherence":[31],"traffic":[32],"under":[33,87],"contention":[34],"in":[35],"the":[36,51,55,60,71],"common":[37],"case.":[38],"Locks":[40,64],"offer":[41],"performance":[42],"(both":[43],"latency":[44],"scalability)":[46],"comparable":[49],"with":[50],"best":[52],"state":[53],"of":[54],"art":[56],"locks,":[57],"while":[58],"at":[59],"same":[61],"time":[62],"impose":[65],"fewer":[66],"constraints":[67],"dependencies":[69],"on":[70],"ambient":[72],"runtime":[73],"environment,":[74],"making":[75],"them":[76],"particularly":[77],"easy":[78],"to":[79],"integrate":[80],"or":[81,86],"retrofit":[82],"into":[83],"existing":[84,88],"systems":[85],"lock":[89],"application":[90],"programming":[91],"interfaces.":[92]},"counts_by_year":[],"updated_date":"2026-01-29T23:17:01.242718","created_date":"2026-01-29T00:00:00"}