{"id":"https://openalex.org/W2104098106","doi":"https://doi.org/10.1145/1094811.1094836","title":"Quantifying the performance of garbage collection vs. explicit memory management","display_name":"Quantifying the performance of garbage collection vs. explicit memory management","publication_year":2005,"publication_date":"2005-10-12","ids":{"openalex":"https://openalex.org/W2104098106","doi":"https://doi.org/10.1145/1094811.1094836","mag":"2104098106"},"language":"en","primary_location":{"id":"doi:10.1145/1094811.1094836","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1094811.1094836","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications","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/A5011728636","display_name":"Matthew Hertz","orcid":null},"institutions":[{"id":"https://openalex.org/I80134939","display_name":"Canisius College","ror":"https://ror.org/01056ge55","country_code":"US","type":"education","lineage":["https://openalex.org/I80134939"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Matthew Hertz","raw_affiliation_strings":["Canisius College, Buffalo, NY"],"affiliations":[{"raw_affiliation_string":"Canisius College, Buffalo, NY","institution_ids":["https://openalex.org/I80134939"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053730492","display_name":"Emery D. Berger","orcid":"https://orcid.org/0000-0002-3222-3271"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emery D. Berger","raw_affiliation_strings":["University of Massachusetts - Amherst, Amherst, MA"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts - Amherst, Amherst, MA","institution_ids":["https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5011728636"],"corresponding_institution_ids":["https://openalex.org/I80134939"],"apc_list":null,"apc_paid":null,"fwci":10.5522,"has_fulltext":false,"cited_by_count":110,"citation_normalized_percentile":{"value":0.98692339,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"313","last_page":"326"},"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.9995999932289124,"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.9995999932289124,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9987999796867371,"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.9987999796867371,"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/garbage-collection","display_name":"Garbage collection","score":0.9577014446258545},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8086903095245361},{"id":"https://openalex.org/keywords/memory-leak","display_name":"Memory leak","score":0.7820302844047546},{"id":"https://openalex.org/keywords/manual-memory-management","display_name":"Manual memory management","score":0.7815243005752563},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.7140716910362244},{"id":"https://openalex.org/keywords/garbage","display_name":"Garbage","score":0.6808270215988159},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.6550324559211731},{"id":"https://openalex.org/keywords/copying","display_name":"Copying","score":0.6232554912567139},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.5520426034927368},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.48840779066085815},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4595438838005066},{"id":"https://openalex.org/keywords/liveness","display_name":"Liveness","score":0.43947646021842957},{"id":"https://openalex.org/keywords/vendor","display_name":"Vendor","score":0.4176662266254425},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.39152997732162476},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.33725491166114807}],"concepts":[{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.9577014446258545},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8086903095245361},{"id":"https://openalex.org/C156731835","wikidata":"https://www.wikidata.org/wiki/Q751740","display_name":"Memory leak","level":4,"score":0.7820302844047546},{"id":"https://openalex.org/C82810778","wikidata":"https://www.wikidata.org/wiki/Q6752316","display_name":"Manual memory management","level":4,"score":0.7815243005752563},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.7140716910362244},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.6808270215988159},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.6550324559211731},{"id":"https://openalex.org/C2779151265","wikidata":"https://www.wikidata.org/wiki/Q1156791","display_name":"Copying","level":2,"score":0.6232554912567139},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.5520426034927368},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.48840779066085815},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4595438838005066},{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.43947646021842957},{"id":"https://openalex.org/C2777338717","wikidata":"https://www.wikidata.org/wiki/Q1762621","display_name":"Vendor","level":2,"score":0.4176662266254425},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.39152997732162476},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.33725491166114807},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1145/1094811.1094836","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1094811.1094836","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications","raw_type":"proceedings-article"},{"id":"pmh:oai:scholarworks.umass.edu:cs_faculty_pubs-1381","is_oa":false,"landing_page_url":"https://scholarworks.umass.edu/cs_faculty_pubs/382","pdf_url":null,"source":{"id":"https://openalex.org/S4306402240","display_name":"ScholarWorks@UMassAmherst (University of Massachusetts Amherst)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I24603500","host_organization_name":"University of Massachusetts Amherst","host_organization_lineage":["https://openalex.org/I24603500"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Science Department Faculty Publication Series","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.131.7353","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.131.7353","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.umass.edu/~emery/classes/plas/gcvsmalloc.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.59.6238","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.59.6238","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.umass.edu/~emery/pubs/gcvsmalloc.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.61.9682","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.9682","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-cs.canisius.edu/~hertzm/gcmalloc-oopsla-2005.pdf","raw_type":"text"},{"id":"pmh:oai:scholarworks.umass.edu:20.500.14394/10043","is_oa":false,"landing_page_url":"https://hdl.handle.net/20.500.14394/10043","pdf_url":null,"source":{"id":"https://openalex.org/S4306402057","display_name":"Scholarworks (University of Massachusetts Amherst)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I24603500","host_organization_name":"University of Massachusetts Amherst","host_organization_lineage":["https://openalex.org/I24603500"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"published","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W127722551","https://openalex.org/W337771927","https://openalex.org/W1509600745","https://openalex.org/W1566259691","https://openalex.org/W1568638795","https://openalex.org/W1569032152","https://openalex.org/W1583464938","https://openalex.org/W1967121117","https://openalex.org/W1967716562","https://openalex.org/W1973128987","https://openalex.org/W1981962444","https://openalex.org/W1983156473","https://openalex.org/W1987079491","https://openalex.org/W1989021998","https://openalex.org/W1989300723","https://openalex.org/W1998141415","https://openalex.org/W2002250868","https://openalex.org/W2005907808","https://openalex.org/W2010459485","https://openalex.org/W2018992991","https://openalex.org/W2026435816","https://openalex.org/W2037177386","https://openalex.org/W2038897371","https://openalex.org/W2042681303","https://openalex.org/W2045255985","https://openalex.org/W2054687093","https://openalex.org/W2061995249","https://openalex.org/W2087466192","https://openalex.org/W2087875803","https://openalex.org/W2091514183","https://openalex.org/W2102839400","https://openalex.org/W2112832394","https://openalex.org/W2120457453","https://openalex.org/W2123683215","https://openalex.org/W2127336279","https://openalex.org/W2128274900","https://openalex.org/W2130958336","https://openalex.org/W2131129592","https://openalex.org/W2133310101","https://openalex.org/W2145106894","https://openalex.org/W2145256606","https://openalex.org/W2145701537","https://openalex.org/W2147634649","https://openalex.org/W2152814480","https://openalex.org/W2154787154","https://openalex.org/W2156419312","https://openalex.org/W2158364508","https://openalex.org/W2162435060","https://openalex.org/W2163365446","https://openalex.org/W2166034429","https://openalex.org/W2168561902","https://openalex.org/W2561675875","https://openalex.org/W3003908847","https://openalex.org/W4231060654","https://openalex.org/W4247419475","https://openalex.org/W6630656549","https://openalex.org/W6634169017","https://openalex.org/W6681853431"],"related_works":["https://openalex.org/W2182829270","https://openalex.org/W2592247214","https://openalex.org/W2963257479","https://openalex.org/W2341576050","https://openalex.org/W4308258772","https://openalex.org/W2304927939","https://openalex.org/W4384948881","https://openalex.org/W2165063050","https://openalex.org/W2104098106","https://openalex.org/W3046276722"],"abstract_inverted_index":{"Garbage":[0],"collection":[1,23,50,83,100,302,316],"yields":[2],"numerous":[3],"software":[4],"engineering":[5],"benefits,":[6],"but":[7],"its":[8],"quantitative":[9],"impact":[10],"on":[11,123,286],"performance":[12,74,96,270,304],"remains":[13,84],"elusive.":[14],"One":[15],"can":[16],"compare":[17,211],"the":[18,66,70,95,153,161,202,228,247,269,283],"cost":[19],"of":[20,39,75,97,155,163,204,207,225,250,271,321],"conservative":[21],"garbage":[22,49,82,99,220,251,301,315],"to":[24,63,109,125,128,215,241,317],"explicit":[25,76,102,118,208,212,273,291,325],"memory":[26,77,103,119,150,213,230,274,292,310,326],"management":[27,78,120,214],"in":[28,33,55,138],"C/C++":[29],"programs":[30,54,113],"by":[31,121,305],"linking":[32],"an":[34,145,157,259,319],"appropriate":[35],"collector.":[36],"This":[37],"kind":[38],"direct":[40],"comparison":[41],"is":[42,311],"not":[43,60],"possible":[44,205],"for":[45,48],"languages":[46,57],"designed":[47],"(e.g.,":[51],"Java),":[52],"because":[53],"these":[56],"naturally":[58],"do":[59],"contain":[61],"calls":[62,127],"free.":[64,129,167],"Thus,":[65],"actual":[67],"gap":[68],"between":[69],"time":[71],"and":[72,79,166,185,218,232],"space":[73,267],"precise,":[80],"copying":[81,217],"unknown.We":[85],"introduce":[86],"a":[87,173,186,223,264],"novel":[88],"experimental":[89],"methodology":[90],"that":[91,176,189,237],"lets":[92],"us":[93,108],"quantify":[94,246],"precise":[98],"versus":[101],"management.":[104,275,293,327],"Our":[105],"system":[106],"allows":[107],"treat":[110],"unaltered":[111],"Java":[112],"as":[114,256,280,298],"if":[115],"they":[116,195],"used":[117],"relying":[122],"oracles":[124,131,200],"insert":[126],"These":[130,199,244],"are":[132,196],"generated":[133],"from":[134],"profile":[135],"information":[136],"gathered":[137],"earlier":[139],"application":[140],"runs.":[141],"By":[142],"executing":[143],"inside":[144],"architecturally-detailed":[146],"simulator,":[147],"this":[148],"\"oracular\"":[149],"manager":[151],"eliminates":[152],"effects":[154],"consulting":[156],"oracle":[158,175,188],"while":[159],"measuring":[160],"costs":[162],"calling":[164],"malloc":[165],"We":[168],"evaluate":[169],"two":[170],"different":[171],"oracles:":[172],"liveness-based":[174],"aggressively":[177],"frees":[178,191],"objects":[179,192],"immediately":[180],"after":[181,194],"their":[182],"last":[183,197],"use,":[184],"reachability-based":[187,272],"conservatively":[190],"just":[193],"reachable.":[198],"span":[201],"range":[203,224],"placement":[206],"deallocation":[209],"calls.We":[210],"both":[216],"non-copying":[219,265],"collectors":[221],"across":[222],"benchmarks":[226],"using":[227],"oracular":[229],"manager,":[231],"present":[233],"real":[234],"(non-simulated)":[235],"runs":[236,285],"lend":[238],"further":[239],"validity":[240],"our":[242],"results.":[243],"results":[245],"time-space":[248],"tradeoff":[249],"collection:":[252],"with":[253,263,295],"five":[254],"times":[255,279],"much":[257,281,299],"memory,":[258,282,300],"Appel-style":[260],"generational":[261],"collector":[262,284],"mature":[266],"matches":[268],"With":[276],"only":[277,296],"three":[278],"average":[287],"17%":[288],"slower":[289,323],"than":[290,324],"However,":[294],"twice":[297],"degrades":[303],"nearly":[306],"70%.":[307],"When":[308],"physical":[309],"scarce,":[312],"paging":[313],"causes":[314],"run":[318],"order":[320],"magnitude":[322]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":5}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}