{"id":"https://openalex.org/W2509168161","doi":"https://doi.org/10.1109/searis.2016.7551583","title":"Wait-free hash maps in the entity-component-system pattern for realtime interactive systems","display_name":"Wait-free hash maps in the entity-component-system pattern for realtime interactive systems","publication_year":2016,"publication_date":"2016-03-20","ids":{"openalex":"https://openalex.org/W2509168161","doi":"https://doi.org/10.1109/searis.2016.7551583","mag":"2509168161"},"language":"en","primary_location":{"id":"doi:10.1109/searis.2016.7551583","is_oa":false,"landing_page_url":"https://doi.org/10.1109/searis.2016.7551583","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 9th Workshop on Software Engineering and Architectures for Realtime Interactive Systems (SEARIS)","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/A5029778136","display_name":"Patrick Lange","orcid":"https://orcid.org/0000-0003-3935-663X"},"institutions":[{"id":"https://openalex.org/I180437899","display_name":"University of Bremen","ror":"https://ror.org/04ers2y35","country_code":"DE","type":"education","lineage":["https://openalex.org/I180437899"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Patrick Lange","raw_affiliation_strings":["University of Bremen"],"affiliations":[{"raw_affiliation_string":"University of Bremen","institution_ids":["https://openalex.org/I180437899"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018217148","display_name":"Ren\u00e9 Weller","orcid":"https://orcid.org/0009-0002-2544-4153"},"institutions":[{"id":"https://openalex.org/I180437899","display_name":"University of Bremen","ror":"https://ror.org/04ers2y35","country_code":"DE","type":"education","lineage":["https://openalex.org/I180437899"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rene Weller","raw_affiliation_strings":["University of Bremen"],"affiliations":[{"raw_affiliation_string":"University of Bremen","institution_ids":["https://openalex.org/I180437899"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052869741","display_name":"Gabriel Zachmann","orcid":"https://orcid.org/0000-0001-8155-1127"},"institutions":[{"id":"https://openalex.org/I180437899","display_name":"University of Bremen","ror":"https://ror.org/04ers2y35","country_code":"DE","type":"education","lineage":["https://openalex.org/I180437899"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gabriel Zachmann","raw_affiliation_strings":["University of Bremen"],"affiliations":[{"raw_affiliation_string":"University of Bremen","institution_ids":["https://openalex.org/I180437899"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5029778136"],"corresponding_institution_ids":["https://openalex.org/I180437899"],"apc_list":null,"apc_paid":null,"fwci":0.8686,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.77296395,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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.9995999932289124,"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.9995999932289124,"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/T12288","display_name":"Optimization and Search Problems","score":0.9983000159263611,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9980999827384949,"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.8419344425201416},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7356436848640442},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.5931055545806885},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5561707615852356},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4434930980205536},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.33174166083335876},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08379977941513062}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8419344425201416},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7356436848640442},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.5931055545806885},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5561707615852356},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4434930980205536},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33174166083335876},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08379977941513062},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/searis.2016.7551583","is_oa":false,"landing_page_url":"https://doi.org/10.1109/searis.2016.7551583","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 9th Workshop on Software Engineering and Architectures for Realtime Interactive Systems (SEARIS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321602","display_name":"Deutsches Zentrum f\u00fcr Luft- und Raumfahrt","ror":"https://ror.org/04bwf3e34"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W613826544","https://openalex.org/W1564802275","https://openalex.org/W1599733227","https://openalex.org/W1842967132","https://openalex.org/W1974956270","https://openalex.org/W2009098105","https://openalex.org/W2026878442","https://openalex.org/W2047271350","https://openalex.org/W2047289777","https://openalex.org/W2052688028","https://openalex.org/W2079936527","https://openalex.org/W2085407655","https://openalex.org/W2108692337","https://openalex.org/W2155883373","https://openalex.org/W2258550916","https://openalex.org/W2273639775","https://openalex.org/W2302218633","https://openalex.org/W2350183912","https://openalex.org/W2408623022","https://openalex.org/W2554605868","https://openalex.org/W2587819619","https://openalex.org/W3026659500","https://openalex.org/W4285719527","https://openalex.org/W6635685488","https://openalex.org/W6714358963","https://openalex.org/W6733078336","https://openalex.org/W6777704581"],"related_works":["https://openalex.org/W2357256365","https://openalex.org/W2348502264","https://openalex.org/W2365486383","https://openalex.org/W2362059367","https://openalex.org/W2901443725","https://openalex.org/W2350084742","https://openalex.org/W2357988862","https://openalex.org/W1855558850","https://openalex.org/W2159024673","https://openalex.org/W2353819887"],"abstract_inverted_index":{"In":[0,22],"the":[1,3,33,39,74,115,126],"past,":[2],"Entity-Component-System":[4],"(ECS)":[5],"pattern":[6,12],"has":[7],"become":[8],"a":[9,51,59,111,138],"major":[10],"design":[11],"used":[13],"in":[14,110,167],"modern":[15],"architectures":[16],"for":[17,32,72,83,100,157],"Realtime":[18],"Interactive":[19],"Systems":[20],"(RIS).":[21],"this":[23],"paper":[24],"we":[25,64,149],"introduce":[26],"high":[27,146],"performance":[28],"wait-free":[29,80,130,162],"hash":[30,81,131,163],"maps":[31,82,132],"System":[34],"access":[35,56],"of":[36,77,129,140,161],"Components":[37],"within":[38],"ECS":[40],"pattern.":[41],"This":[42],"allows":[43],"non-locking":[44],"read":[45],"and":[46,114],"write":[47],"operations,":[48],"leading":[49],"to":[50,123],"highly":[52],"responsive":[53],"low-latency":[54],"data":[55,61],"while":[57,142],"maintaining":[58,144],"consistent":[60],"state.":[62],"Furthermore,":[63,148],"present":[65],"centralized":[66],"as":[67,69],"well":[68],"decentralized":[70],"approaches":[71,88],"reducing":[73],"memory":[75,102,127,165],"demand":[76],"these":[78],"memory-intensive":[79],"diverse":[84,168],"RIS":[85,113,169],"applications.":[86,170],"Our":[87],"gain":[89],"their":[90,145],"efficiency":[91],"by":[92,135],"Component-wise":[93],"queues":[94],"which":[95],"use":[96,159],"atomic":[97],"markup":[98],"operations":[99],"fast":[101],"deletion.":[103],"We":[104],"have":[105],"implemented":[106],"our":[107,119,154],"new":[108],"method":[109],"current":[112],"results":[116,156],"show":[117],"that":[118],"approach":[120],"is":[121],"able":[122],"efficiently":[124],"reduce":[125],"usage":[128],"very":[133],"effectively":[134],"more":[136],"than":[137],"factor":[139],"ten":[141],"still":[143],"performance.":[147],"derive":[150],"best":[151],"practices":[152],"from":[153],"numerical":[155],"different":[158],"cases":[160],"map":[164],"management":[166]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}