{"id":"https://openalex.org/W1990421520","doi":"https://doi.org/10.1002/spe.4380240602","title":"Memory allocation costs in large C and C++ programs","display_name":"Memory allocation costs in large C and C++ programs","publication_year":1994,"publication_date":"1994-06-01","ids":{"openalex":"https://openalex.org/W1990421520","doi":"https://doi.org/10.1002/spe.4380240602","mag":"1990421520"},"language":"en","primary_location":{"id":"doi:10.1002/spe.4380240602","is_oa":false,"landing_page_url":"https://doi.org/10.1002/spe.4380240602","pdf_url":null,"source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Software: Practice and Experience","raw_type":"journal-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/A5038796151","display_name":"David Detlefs","orcid":null},"institutions":[{"id":"https://openalex.org/I4210162662","display_name":"Digital Equipment (Germany)","ror":"https://ror.org/047vmzn25","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210162662"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"David Detlefs","raw_affiliation_strings":["Systems Research Center, Digital Equipment Corporation, 130 Lytton Avenue, Palo Alto, CA 94301, U.S.A"],"affiliations":[{"raw_affiliation_string":"Systems Research Center, Digital Equipment Corporation, 130 Lytton Avenue, Palo Alto, CA 94301, U.S.A","institution_ids":["https://openalex.org/I4210162662"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038685446","display_name":"Al Dosser","orcid":null},"institutions":[{"id":"https://openalex.org/I4210162662","display_name":"Digital Equipment (Germany)","ror":"https://ror.org/047vmzn25","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210162662"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Al Dosser","raw_affiliation_strings":["Systems Research Center, Digital Equipment Corporation, 130 Lytton Avenue, Palo Alto, CA 94301, U.S.A"],"affiliations":[{"raw_affiliation_string":"Systems Research Center, Digital Equipment Corporation, 130 Lytton Avenue, Palo Alto, CA 94301, U.S.A","institution_ids":["https://openalex.org/I4210162662"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113516138","display_name":"Benjamin G. Zorn","orcid":null},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Benjamin Zorn","raw_affiliation_strings":["Department of Computer Science, Campus Box #430, University of Colorado, Boulder CO 80309\u20130430, U.S.A","Department of Computer Science, Campus Box 430, University of Colorado, Boulder, CO, 80309-0430, U.S.A"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Campus Box #430, University of Colorado, Boulder CO 80309\u20130430, U.S.A","institution_ids":["https://openalex.org/I188538660"]},{"raw_affiliation_string":"Department of Computer Science, Campus Box 430, University of Colorado, Boulder, CO, 80309-0430, U.S.A","institution_ids":["https://openalex.org/I188538660"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5038685446","https://openalex.org/A5038796151","https://openalex.org/A5113516138"],"corresponding_institution_ids":["https://openalex.org/I188538660","https://openalex.org/I4210162662"],"apc_list":{"value":4220,"currency":"USD","value_usd":4220},"apc_paid":null,"fwci":3.4475,"has_fulltext":false,"cited_by_count":106,"citation_normalized_percentile":{"value":0.91991514,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"24","issue":"6","first_page":"527","last_page":"542"},"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.9998999834060669,"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.9998999834060669,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.996999979019165,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9965999722480774,"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/allocator","display_name":"Allocator","score":0.9405962824821472},{"id":"https://openalex.org/keywords/c-dynamic-memory-allocation","display_name":"C dynamic memory allocation","score":0.8254430294036865},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7943660020828247},{"id":"https://openalex.org/keywords/garbage-collection","display_name":"Garbage collection","score":0.7463098764419556},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.7332783937454224},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.6105067729949951},{"id":"https://openalex.org/keywords/dynamic-data","display_name":"Dynamic data","score":0.5428285002708435},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.4621918797492981},{"id":"https://openalex.org/keywords/garbage","display_name":"Garbage","score":0.45019131898880005},{"id":"https://openalex.org/keywords/manual-memory-management","display_name":"Manual memory management","score":0.4105781018733978},{"id":"https://openalex.org/keywords/computer-data-storage","display_name":"Computer data storage","score":0.41025203466415405},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32934433221817017},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.32009008526802063},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.2741585075855255},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.26495301723480225},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2634604275226593},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11438602209091187}],"concepts":[{"id":"https://openalex.org/C162262903","wikidata":"https://www.wikidata.org/wiki/Q343527","display_name":"Allocator","level":2,"score":0.9405962824821472},{"id":"https://openalex.org/C34339311","wikidata":"https://www.wikidata.org/wiki/Q1050390","display_name":"C dynamic memory allocation","level":4,"score":0.8254430294036865},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7943660020828247},{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.7463098764419556},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.7332783937454224},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.6105067729949951},{"id":"https://openalex.org/C197298091","wikidata":"https://www.wikidata.org/wiki/Q5318963","display_name":"Dynamic data","level":2,"score":0.5428285002708435},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.4621918797492981},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.45019131898880005},{"id":"https://openalex.org/C82810778","wikidata":"https://www.wikidata.org/wiki/Q6752316","display_name":"Manual memory management","level":4,"score":0.4105781018733978},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.41025203466415405},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32934433221817017},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.32009008526802063},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.2741585075855255},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.26495301723480225},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2634604275226593},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11438602209091187},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1002/spe.4380240602","is_oa":false,"landing_page_url":"https://doi.org/10.1002/spe.4380240602","pdf_url":null,"source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Software: Practice and Experience","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.30.3073","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.30.3073","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.cs.colorado.edu:/pub/cs/techreports/zorn/CU-CS-665-93.ps.Z","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.89.6277","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.89.6277","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ubc.ca/local/reading/proceedings/spe91-95/spe/vol24/issue6/spe895.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.92.9594","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.92.9594","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.michaelsball.com/docs/External_Docs/memory_alloc/CU-CS-665-93.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1967121117","https://openalex.org/W1970854199","https://openalex.org/W1974716894","https://openalex.org/W2000387981","https://openalex.org/W2005907808","https://openalex.org/W2016909415","https://openalex.org/W2019747336","https://openalex.org/W2039222964","https://openalex.org/W2040593910","https://openalex.org/W2091933514","https://openalex.org/W2094631165"],"related_works":["https://openalex.org/W2996776823","https://openalex.org/W2005907808","https://openalex.org/W2462392444","https://openalex.org/W1967121117","https://openalex.org/W4230081292","https://openalex.org/W2165182245","https://openalex.org/W2182829270","https://openalex.org/W31759149","https://openalex.org/W2151024523","https://openalex.org/W2112832394"],"abstract_inverted_index":{"Abstract":[0],"Dynamic":[1],"storage":[2,26,48,64,106],"allocation":[3,27,49,65],"is":[4,115],"an":[5,116],"important":[6],"part":[7],"of":[8,12,35,43,46,74,87,119],"a":[9,68],"large":[10],"class":[11],"computer":[13],"programs":[14,58,89],"written":[15],"in":[16,50,91,104,112],"C":[17,19,53,55],"and":[18,30,54],"+":[20,56,57],"+.":[21],"High\u2010performance":[22],"algorithms":[23],"for":[24],"dynamic":[25,47,63,105],"have":[28],"been,":[29],"will":[31],"continue":[32],"to":[33,100],"be,":[34],"considerable":[36],"interest.":[37],"This":[38],"paper":[39,114],"presents":[40],"detailed":[41],"measurements":[42,93],"the":[44,75,83,88,98,109,129],"cost":[45],"11":[51],"diverse":[52],"using":[59],"five":[60],"very":[61],"different":[62],"implementations,":[66],"including":[67],"conservative":[69],"garbage":[70],"collection":[71],"algorithm.":[72],"Four":[73],"allocator":[76],"implementations":[77],"measured":[78],"are":[79,94,124],"publicly":[80,126],"available":[81,96,127],"on":[82,97,128],"Internet.":[84,130],"A":[85],"number":[86],"used":[90],"these":[92],"also":[95,125],"Internet":[99],"facilitate":[101],"further":[102],"research":[103],"allocation.":[107],"Finally,":[108],"data":[110],"presented":[111],"this":[113],"abbreviated":[117],"version":[118],"more":[120],"extensive":[121],"statistics":[122],"that":[123]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}