{"id":"https://openalex.org/W1989021998","doi":"https://doi.org/10.1145/258948.258976","title":"The measured cost of copying garbage collection mechanisms","display_name":"The measured cost of copying garbage collection mechanisms","alternate_titles":[],"publication_year":1997,"publication_date":"1997-08-01","ids":{"openalex":"https://openalex.org/W1989021998","doi":"https://doi.org/10.1145/258948.258976","mag":"1989021998"},"language":"en","primary_location":{"id":"doi:10.1145/258948.258976","doi":"https://doi.org/10.1145/258948.258976","is_oa":false,"landing_page_url":"https://doi.org/10.1145/258948.258976","pdf_url":null,"source":{"id":"https://openalex.org/S7407086784","display_name":"ACM SIGPLAN International Conference on Functional Programming (ICFP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the second ACM SIGPLAN international conference on Functional programming","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W1989021998"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://repository.upenn.edu/bitstreams/e4997dbb-d409-4bb3-8a6c-d899cf50957c/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046625836","display_name":"Michael Hicks","orcid":"https://orcid.org/0000-0002-2759-9223","observed_orcids":["https://orcid.org/0000-0002-2759-9223"]},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael W. Hicks","raw_affiliation_strings":["Computer and Information Science Department, University of Pennsylvania, Philadelphia, PA","Computer & Information Science Department, University of Pennsylvania, Philadelphia, PA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer and Information Science Department, University of Pennsylvania, Philadelphia, PA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Computer & Information Science Department, University of Pennsylvania, Philadelphia, PA#TAB#","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010881187","display_name":"Jonathan T. Moore","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan T. Moore","raw_affiliation_strings":["Computer and Information Science Department, University of Pennsylvania, Philadelphia, PA","Computer & Information Science Department, University of Pennsylvania, Philadelphia, PA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer and Information Science Department, University of Pennsylvania, Philadelphia, PA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Computer & Information Science Department, University of Pennsylvania, Philadelphia, PA#TAB#","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053558310","display_name":"Scott Nettles","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Scott M. Nettles","raw_affiliation_strings":["Computer and Information Science Department, University of Pennsylvania, Philadelphia, PA","Computer & Information Science Department, University of Pennsylvania, Philadelphia, PA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer and Information Science Department, University of Pennsylvania, Philadelphia, PA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Computer & Information Science Department, University of Pennsylvania, Philadelphia, PA#TAB#","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I79576946"],"apc_list":null,"apc_paid":null,"fwci":1.3819,"has_fulltext":true,"cited_by_count":23,"citation_normalized_percentile":{"value":0.77164366,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"292","last_page":"305"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.0017999999690800905,"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/T10317","display_name":"Advanced Database Systems and Queries","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/copying-garbage-collection","display_name":"copying garbage collection","score":0.9860000014305115},{"id":"https://openalex.org/keywords/garbage-collection-performance","display_name":"garbage collection performance","score":0.8019999861717224},{"id":"https://openalex.org/keywords/generational-garbage-collection","display_name":"generational garbage collection","score":0.828000009059906},{"id":"https://openalex.org/keywords/object-representation","display_name":"object representation","score":0.7870000004768372},{"id":"https://openalex.org/keywords/programming-language-implementation","display_name":"programming language implementation","score":0.4869999885559082}],"concepts":[{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.8975329399108887},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8766624927520752},{"id":"https://openalex.org/C2779151265","wikidata":"https://www.wikidata.org/wiki/Q1156791","display_name":"Copying","level":2,"score":0.722996711730957},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.6203911900520325},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5528042316436768},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5219290256500244},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4757118821144104},{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.4566648602485657},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4487256407737732},{"id":"https://openalex.org/C82810778","wikidata":"https://www.wikidata.org/wiki/Q6752316","display_name":"Manual memory management","level":4,"score":0.42970070242881775},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/258948.258976","doi":"https://doi.org/10.1145/258948.258976","is_oa":false,"landing_page_url":"https://doi.org/10.1145/258948.258976","pdf_url":null,"source":{"id":"https://openalex.org/S7407086784","display_name":"ACM SIGPLAN International Conference on Functional Programming (ICFP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the second ACM SIGPLAN international conference on Functional programming","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.upenn.edu:cis_reports-1111","doi":null,"is_oa":true,"landing_page_url":"https://repository.upenn.edu/cis_reports/109","pdf_url":"https://repository.upenn.edu/bitstreams/e4997dbb-d409-4bb3-8a6c-d899cf50957c/download","source":{"id":"https://openalex.org/S4306402083","display_name":"ScholarlyCommons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Technical Reports (CIS)","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.50.1870","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.50.1870","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://linc2.cis.upenn.edu/~jonm/papers/icfp97.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.50.278","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.50.278","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cis.upenn.edu/~mwh/mnt/codex/home/mwh/papers/icfp97/icfp97.ps","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:repository.upenn.edu:cis_reports-1111","doi":null,"is_oa":true,"landing_page_url":"https://repository.upenn.edu/cis_reports/109","pdf_url":"https://repository.upenn.edu/bitstreams/e4997dbb-d409-4bb3-8a6c-d899cf50957c/download","source":{"id":"https://openalex.org/S4306402083","display_name":"ScholarlyCommons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Technical Reports (CIS)","raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1989021998.pdf","grobid_xml":"https://content.openalex.org/works/W1989021998.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1483007344","https://openalex.org/W1509600745","https://openalex.org/W1583464938","https://openalex.org/W1967121117","https://openalex.org/W1973638350","https://openalex.org/W1978899144","https://openalex.org/W2005330614","https://openalex.org/W2008172181","https://openalex.org/W2028080565","https://openalex.org/W2055957613","https://openalex.org/W2061995249","https://openalex.org/W2066744863","https://openalex.org/W2094048149","https://openalex.org/W2127007340","https://openalex.org/W2156956446","https://openalex.org/W2158364508","https://openalex.org/W2158698777","https://openalex.org/W2163310905","https://openalex.org/W2561675875","https://openalex.org/W2612040647","https://openalex.org/W4231373188","https://openalex.org/W4244773577","https://openalex.org/W4246438173","https://openalex.org/W4248121615","https://openalex.org/W4256509078","https://openalex.org/W6630656549","https://openalex.org/W7099924739"],"related_works":["https://openalex.org/W4283700755","https://openalex.org/W7164587033","https://openalex.org/W7215077410","https://openalex.org/W2104098106","https://openalex.org/W2109653359","https://openalex.org/W7098841163","https://openalex.org/W2036494882","https://openalex.org/W4411551877","https://openalex.org/W2100819849","https://openalex.org/W4247232730"],"abstract_inverted_index":{"We":[0,153,185],"examine":[1],"the":[2,34,158,171,193,227],"costs":[3],"and":[4,18,28,49,88,101,195,206],"benefits":[5],"of":[6,9,70,133,148,160,181,223,229],"a":[7,58,138,142,165,230],"variety":[8],"copying":[10,29],"garbage":[11,81],"collection":[12],"(GC)":[13],"mechanisms":[14,35,135],"across":[15],"multiple":[16],"architectures":[17,100],"programming":[19,71,116,247],"languages.":[20],"Our":[21],"study":[22,114],"covers":[23],"both":[24],"low-level":[25],"object":[26,47,215],"representation":[27],"issues":[30],"as":[31,33,43,149,151,200],"well":[32],"needed":[36],"to":[37,67,79,96,98,102,113,123,169,183,218,255],"support":[38],"more":[39],"advanced":[40,161],"techniques":[41],"such":[42,199],"generational":[44],"collection,":[45],"large":[46],"spaces,":[48],"type":[50],"segregated":[51],"areas.Our":[52],"experiments":[53,225],"are":[54],"made":[55],"possible":[56,112],"by":[57,119],"novel":[59],"performance":[60,106],"analysis":[61,107],"tool,":[62],"Oscar.":[63],"Oscar":[64,233],"allows":[65],"us":[66],"capture":[68,124],"snapshots":[69],"language":[72,248],"heaps":[73],"that":[74,130,156,188],"may":[75],"then":[76,154],"be":[77,219],"used":[78],"replay":[80,84],"collections.":[82],"The":[83],"program":[85],"is":[86,111,174],"self-contained":[87],"written":[89],"in":[90,178],"C,":[91],"which":[92],"makes":[93],"it":[94,110],"easy":[95],"port":[97],"other":[99],"analyze":[103],"with":[104,252],"standard":[105],"tools.":[108],"Furthermore,":[109],"additional":[115,179],"languages":[117],"simply":[118],"instrumenting":[120],"existing":[121],"implementations":[122],"heap":[125],"snapshots.In":[126],"general,":[127],"we":[128,145,241],"found":[129,155,187],"careful":[131],"implementation":[132],"GC":[134,236,253,257],"can":[136,163,242],"have":[137,164],"significant":[139],"benefit.":[140],"For":[141,211],"simple":[143],"collector,":[144],"measured":[146],"improvements":[147],"much":[150,239],"95%.":[152],"while":[157],"addition":[159],"features":[162],"sizeable":[166],"overhead":[167],"(up":[168],"15%),":[170],"net":[172],"benefit":[173],"quite":[175],"positive,":[176],"resulting":[177],"gains":[180],"up":[182],"42%.":[184],"also":[186],"results":[189,222],"varied":[190],"depending":[191],"upon":[192],"platform":[194],"language.":[196],"Machine":[197],"characteristics":[198],"cache":[201],"arrangements,":[202],"instruction":[203],"set":[204],"(RISC/CISC),":[205],"register":[207],"pool":[208],"were":[209],"important.":[210],"different":[212],"languages,":[213],"average":[214],"size":[216],"seemed":[217],"most":[220],"important.The":[221],"our":[224],"demonstrate":[226],"usefulness":[228],"tool":[231],"like":[232],"for":[234],"studying":[235],"performance.":[237,258],"Without":[238],"overhead,":[240],"easily":[243],"identify":[244],"areas":[245],"where":[246],"implementors":[249,254],"could":[250],"collaborate":[251],"improve":[256]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1989021998","counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
