{"id":"https://openalex.org/W1982231409","doi":"https://doi.org/10.1002/spe.4380180704","title":"Garbage collection of strings and linked data structures in real time","display_name":"Garbage collection of strings and linked data structures in real time","publication_year":1988,"publication_date":"1988-07-01","ids":{"openalex":"https://openalex.org/W1982231409","doi":"https://doi.org/10.1002/spe.4380180704","mag":"1982231409"},"language":"en","primary_location":{"id":"doi:10.1002/spe.4380180704","is_oa":false,"landing_page_url":"https://doi.org/10.1002/spe.4380180704","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/A5110883655","display_name":"Kelvin Nilsen","orcid":null},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"K. Nilsen","raw_affiliation_strings":["Department of Computer Science, The University of Arizona, Tucson, Arizona 85721, U.S.A","the University of Arizona, Tucson"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Arizona, Tucson, Arizona 85721, U.S.A","institution_ids":[]},{"raw_affiliation_string":"the University of Arizona, Tucson","institution_ids":["https://openalex.org/I138006243"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5110883655"],"corresponding_institution_ids":["https://openalex.org/I138006243"],"apc_list":{"value":4220,"currency":"USD","value_usd":4220},"apc_paid":null,"fwci":0.5572,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.72475385,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"18","issue":"7","first_page":"613","last_page":"640"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9990000128746033,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9976000189781189,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9959999918937683,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/garbage-collection","display_name":"Garbage collection","score":0.8735376596450806},{"id":"https://openalex.org/keywords/pointer","display_name":"Pointer (user interface)","score":0.8299227952957153},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7545922994613647},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.6808313727378845},{"id":"https://openalex.org/keywords/character","display_name":"Character (mathematics)","score":0.6466348171234131},{"id":"https://openalex.org/keywords/garbage","display_name":"Garbage","score":0.6192149519920349},{"id":"https://openalex.org/keywords/manual-memory-management","display_name":"Manual memory management","score":0.5955359935760498},{"id":"https://openalex.org/keywords/copying","display_name":"Copying","score":0.5408906936645508},{"id":"https://openalex.org/keywords/memory-leak","display_name":"Memory leak","score":0.5194929838180542},{"id":"https://openalex.org/keywords/c-dynamic-memory-allocation","display_name":"C dynamic memory allocation","score":0.5135900974273682},{"id":"https://openalex.org/keywords/heap","display_name":"Heap (data structure)","score":0.5024306774139404},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4645049273967743},{"id":"https://openalex.org/keywords/linked-list","display_name":"Linked list","score":0.45877230167388916},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.44071629643440247},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4024565815925598},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35694625973701477},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.32908421754837036},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.2665155529975891},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1870945692062378},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1649487018585205}],"concepts":[{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.8735376596450806},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.8299227952957153},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7545922994613647},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.6808313727378845},{"id":"https://openalex.org/C2780861071","wikidata":"https://www.wikidata.org/wiki/Q1062934","display_name":"Character (mathematics)","level":2,"score":0.6466348171234131},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.6192149519920349},{"id":"https://openalex.org/C82810778","wikidata":"https://www.wikidata.org/wiki/Q6752316","display_name":"Manual memory management","level":4,"score":0.5955359935760498},{"id":"https://openalex.org/C2779151265","wikidata":"https://www.wikidata.org/wiki/Q1156791","display_name":"Copying","level":2,"score":0.5408906936645508},{"id":"https://openalex.org/C156731835","wikidata":"https://www.wikidata.org/wiki/Q751740","display_name":"Memory leak","level":4,"score":0.5194929838180542},{"id":"https://openalex.org/C34339311","wikidata":"https://www.wikidata.org/wiki/Q1050390","display_name":"C dynamic memory allocation","level":4,"score":0.5135900974273682},{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.5024306774139404},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4645049273967743},{"id":"https://openalex.org/C146101286","wikidata":"https://www.wikidata.org/wiki/Q7003418","display_name":"Linked list","level":2,"score":0.45877230167388916},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.44071629643440247},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4024565815925598},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35694625973701477},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.32908421754837036},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.2665155529975891},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1870945692062378},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1649487018585205},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","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},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/spe.4380180704","is_oa":false,"landing_page_url":"https://doi.org/10.1002/spe.4380180704","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W598621860","https://openalex.org/W1524672188","https://openalex.org/W1549290143","https://openalex.org/W1551518726","https://openalex.org/W1993449345","https://openalex.org/W2012301138","https://openalex.org/W2076878931","https://openalex.org/W2161531345","https://openalex.org/W2168603132","https://openalex.org/W4242395378"],"related_works":["https://openalex.org/W2182829270","https://openalex.org/W2151024523","https://openalex.org/W158838145","https://openalex.org/W2148028303","https://openalex.org/W2039843551","https://openalex.org/W2165063050","https://openalex.org/W1967121117","https://openalex.org/W2727062031","https://openalex.org/W2003018393","https://openalex.org/W2112832394"],"abstract_inverted_index":{"Abstract":[0],"Modern":[1],"high\u2010level":[2],"languages":[3],"frequently":[4],"need":[5],"to":[6,17,51,75,100,110,126,132,145],"collect":[7],"garbage":[8,42,135,149,196],"not":[9,73,98],"only":[10],"from":[11,23,151],"regions":[12,25,39],"of":[13,33,37,123,155,173,177,186],"linked":[14,140],"structures":[15,142],"similar":[16],"LISP's":[18],"dotted":[19],"pairs,":[20],"but":[21],"also":[22],"string":[24,38,78,128],"where":[26],"data":[27,141],"is":[28,72,88,97,162,179,188],"organized":[29],"as":[30,47,68],"an":[31],"array":[32,57],"characters.":[34],"Some":[35],"characteristics":[36],"that":[40,138,167],"make":[41],"collection":[43,136],"particularly":[44],"difficult":[45],"are":[46,58,66,192],"follows:":[48],"multiple":[49],"pointers":[50],"the":[52,56,121,165,168],"same":[53],"characters":[54],"within":[55],"allowed":[59],"and":[60,85,130,143,148,190],"encouraged;":[61],"all":[62],"possible":[63,74,99],"character":[64,87,104],"values":[65],"legitimate":[67],"data,":[69],"so":[70,95],"it":[71,96],"\u2018mark\u2019":[76],"a":[77,82,86,93,102,107,111,115,127,152,182],"by":[79,181],"overwriting":[80],"with":[81,106,194],"reserved":[83],"character;":[84],"generally":[89],"much":[90],"smaller":[91],"than":[92],"pointer,":[94],"overwrite":[101],"single":[103],"value":[105],"forwarding":[108],"pointer":[109],"new":[112],"location":[113],"for":[114,171],"particular":[116],"string.":[117],"This":[118,160],"paper":[119],"describes":[120],"addition":[122],"certain":[124],"information":[125],"descriptor":[129],"enhancements":[131],"existing":[133],"copying":[134],"algorithms":[137],"permit":[139],"strings":[144],"be":[146],"allocated":[147],"collected":[150],"shared":[153],"region":[154],"memory":[156,178],"in":[157,164],"real":[158],"time.":[159],"algorithm":[161],"real\u2010time":[163],"sense":[166],"time":[169],"required":[170],"allocation":[172],"each":[174],"basic":[175],"unit":[176],"bounded":[180],"constant.":[183],"An":[184],"analysis":[185],"performance":[187],"reported,":[189],"comparisons":[191],"made":[193],"traditional":[195],"collection.":[197]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}