{"id":"https://openalex.org/W2007928819","doi":"https://doi.org/10.1145/1596510.1596513","title":"The single-referent collector","display_name":"The single-referent collector","publication_year":2009,"publication_date":"2009-10-01","ids":{"openalex":"https://openalex.org/W2007928819","doi":"https://doi.org/10.1145/1596510.1596513","mag":"2007928819"},"language":"en","primary_location":{"id":"doi:10.1145/1596510.1596513","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1596510.1596513","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1596510.1596513","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"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":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/1596510.1596513","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088275370","display_name":"Micha\u0142 W\u0119giel","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Michal Wegiel","raw_affiliation_strings":["University of California, Santa Barbara","University of California,Santa Barbara,"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California,Santa Barbara,","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040516516","display_name":"Chandra Krintz","orcid":"https://orcid.org/0000-0003-4972-0669"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chandra Krintz","raw_affiliation_strings":["University of California, Santa Barbara","University of California,Santa Barbara,"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California,Santa Barbara,","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5088275370"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0773557,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"6","issue":"4","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997000098228455,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9991000294685364,"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/T11424","display_name":"Security and Verification in Computing","score":0.9983999729156494,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8069477081298828},{"id":"https://openalex.org/keywords/heap","display_name":"Heap (data structure)","score":0.7134079933166504},{"id":"https://openalex.org/keywords/pointer","display_name":"Pointer (user interface)","score":0.6230953931808472},{"id":"https://openalex.org/keywords/header","display_name":"Header","score":0.448417067527771},{"id":"https://openalex.org/keywords/pointer-analysis","display_name":"Pointer analysis","score":0.44409456849098206},{"id":"https://openalex.org/keywords/garbage-collection","display_name":"Garbage collection","score":0.4272487759590149},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.27401962876319885},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2053503394126892},{"id":"https://openalex.org/keywords/garbage","display_name":"Garbage","score":0.1602308750152588},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12672001123428345},{"id":"https://openalex.org/keywords/static-analysis","display_name":"Static analysis","score":0.10801604390144348}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8069477081298828},{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.7134079933166504},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.6230953931808472},{"id":"https://openalex.org/C48105269","wikidata":"https://www.wikidata.org/wiki/Q1141160","display_name":"Header","level":2,"score":0.448417067527771},{"id":"https://openalex.org/C7263679","wikidata":"https://www.wikidata.org/wiki/Q5978076","display_name":"Pointer analysis","level":3,"score":0.44409456849098206},{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.4272487759590149},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.27401962876319885},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2053503394126892},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.1602308750152588},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12672001123428345},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.10801604390144348}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1596510.1596513","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1596510.1596513","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1596510.1596513","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"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":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/1596510.1596513","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1596510.1596513","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1596510.1596513","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"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":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2007928819.pdf","grobid_xml":"https://content.openalex.org/works/W2007928819.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W1509600745","https://openalex.org/W1583464938","https://openalex.org/W1702434361","https://openalex.org/W1965336482","https://openalex.org/W1971233256","https://openalex.org/W1987079491","https://openalex.org/W2000387981","https://openalex.org/W2016022395","https://openalex.org/W2025899651","https://openalex.org/W2028080565","https://openalex.org/W2037473049","https://openalex.org/W2046839064","https://openalex.org/W2050801173","https://openalex.org/W2058972142","https://openalex.org/W2061248378","https://openalex.org/W2073033774","https://openalex.org/W2079043385","https://openalex.org/W2080599639","https://openalex.org/W2080605748","https://openalex.org/W2084659024","https://openalex.org/W2088809056","https://openalex.org/W2101464091","https://openalex.org/W2102514162","https://openalex.org/W2104055277","https://openalex.org/W2118373998","https://openalex.org/W2121976262","https://openalex.org/W2130376240","https://openalex.org/W2130652793","https://openalex.org/W2134377938","https://openalex.org/W2146509778","https://openalex.org/W2148499966","https://openalex.org/W2156225894","https://openalex.org/W2161318861","https://openalex.org/W2162435060","https://openalex.org/W2163937626","https://openalex.org/W2165353025","https://openalex.org/W2166091242","https://openalex.org/W2168561902","https://openalex.org/W2561675875","https://openalex.org/W3011606857","https://openalex.org/W4237292652","https://openalex.org/W4255234786","https://openalex.org/W6675362853"],"related_works":["https://openalex.org/W2622138879","https://openalex.org/W2040704129","https://openalex.org/W196433526","https://openalex.org/W100570981","https://openalex.org/W23987500","https://openalex.org/W2061005179","https://openalex.org/W2248307790","https://openalex.org/W3004602102","https://openalex.org/W2109268862","https://openalex.org/W2007928819"],"abstract_inverted_index":{"Compactors":[0],"that":[1,64,93,107,115,143,187],"move":[2,144],"or":[3],"copy":[4],"objects":[5,73,121,142,167],"need":[6],"to":[7,165,182],"adjust":[8],"pointers.":[9,171],"In":[10],"extant":[11],"compactors,":[12],"pointer":[13,18,98,223],"adjustment":[14,104],"involves":[15],"inspecting":[16],"every":[17],"in":[19,34,45,116,137,154,196,229],"the":[20,24,31,46,59,62,81,86,95,113,132,135,138,155,189,197,212,220],"heap":[21,47,63,156],"and":[22,74,83,103,149,179,207,232],"computing":[23],"target":[25],"address":[26,133],"for":[27],"each":[28],"pointer.":[29,126],"At":[30],"same":[32],"time,":[33],"modern":[35,117],"Managed":[36],"Runtime":[37],"Environments":[38],"(MREs),":[39],"only":[40,123],"a":[41,90,174,203],"fraction":[42],"of":[43,61,85,97,105,134,176,191,202,222],"pointers":[44,106,153],"changes":[48],"during":[49],"compaction.":[50],"This":[51],"is":[52],"because":[53],"state-of-the-art":[54],"MREs":[55],"do":[56,108],"not":[57,109,158],"compact":[58],"prefix":[60],"contains":[65],"few":[66],"dead":[67],"objects,":[68,129],"allowing":[69],"gaps":[70],"between":[71],"live":[72,120],"tolerating":[75],"small":[76],"space":[77],"overhead.":[78],"We":[79,172,193,215],"describe":[80],"design":[82,190],"implementation":[84],"Single-Referent":[87],"Collector":[88],"(SRC),":[89],"new":[91],"compactor":[92],"reduces":[94],"cost":[96,221],"manipulation":[99],"by":[100,218],"avoiding":[101],"inspection":[102],"change.":[110],"SRC":[111,130,160,195,225],"exploits":[112],"fact":[114],"applications,":[118],"most":[119],"have":[122,145],"one":[124],"incoming":[125,170],"For":[127],"such":[128],"stores":[131],"referent":[136,147],"object":[139],"header.":[140],"Only":[141],"their":[146],"inspected":[148],"adjusted.":[150],"The":[151],"remaining":[152],"are":[157],"processed.":[159],"uses":[161],"an":[162],"overflow":[163],"table":[164],"handle":[166],"with":[168,211],"multiple":[169],"investigate":[173],"number":[175],"standard":[177],"benchmarks":[178],"open-source":[180],"applications":[181],"substantiate":[183],"key":[184],"statistical":[185],"observations":[186],"underlie":[188],"SRC.":[192],"implement":[194],"HotSpot":[198],"JVM":[199],"as":[200],"part":[201],"generational":[204],"collection":[205],"system":[206],"compare":[208],"it":[209],"empirically":[210],"Lisp2":[213],"compactor.":[214],"find":[216],"that,":[217],"decreasing":[219],"processing,":[224],"enables":[226],"significant":[227],"reduction":[228],"pause":[230],"times":[231],"improves":[233],"application":[234],"throughput.":[235]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}