{"id":"https://openalex.org/W2081032287","doi":"https://doi.org/10.1109/pact.2007.72","title":"The Automatic Transformation of Linked List Data Structures","display_name":"The Automatic Transformation of Linked List Data Structures","alternate_titles":[],"publication_year":2007,"publication_date":"2007-09-15","ids":{"openalex":"https://openalex.org/W2081032287","doi":"https://doi.org/10.1109/pact.2007.72","mag":"2081032287"},"language":"en","primary_location":{"id":"mag:2081032287","doi":"https://doi.org/10.1109/pact.2007.72","is_oa":false,"landing_page_url":"https://www.computer.org/csdl/proceedings/pact/2007/2944/00/29440408.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2081032287"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5059523385","display_name":"Sven Groot","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]}],"countries":["NL"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Sven Groot","raw_affiliation_strings":["Leiden University, Leiden,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Leiden University, Leiden,","institution_ids":["https://openalex.org/I121797337"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088480097","display_name":"Harmen L. A. van der Spek","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]}],"countries":["NL"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Harmen L. A. van der Spek","raw_affiliation_strings":["Leiden University, Leiden,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Leiden University, Leiden,","institution_ids":["https://openalex.org/I121797337"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047471651","display_name":"Erwin M. Bakker","orcid":"https://orcid.org/0000-0002-2624-5271","observed_orcids":["https://orcid.org/0000-0002-2624-5271"]},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]}],"countries":["NL"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Erwin M. Bakker","raw_affiliation_strings":["Leiden University, Leiden,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Leiden University, Leiden,","institution_ids":["https://openalex.org/I121797337"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081580568","display_name":"Harry A. G. Wijshoff","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]}],"countries":["NL"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Harry A. G. Wijshoff","raw_affiliation_strings":["Leiden University, Leiden,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Leiden University, Leiden,","institution_ids":["https://openalex.org/I121797337"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I121797337"],"apc_list":null,"apc_paid":null,"fwci":0.4097,"has_fulltext":false,"cited_by_count":2,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.70505905,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":92},"biblio":{"volume":null,"issue":null,"first_page":"408","last_page":"408"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.948199987411499,"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.948199987411499,"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.04280000180006027,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.002300000051036477,"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/linked-lists","display_name":"linked lists","score":0.8650000095367432},{"id":"https://openalex.org/keywords/irregular-memory-access","display_name":"irregular memory access","score":0.7360000014305115},{"id":"https://openalex.org/keywords/data-dependence-analysis","display_name":"data dependence analysis","score":0.6639999747276306},{"id":"https://openalex.org/keywords/intermediate-code","display_name":"intermediate code","score":0.5889999866485596},{"id":"https://openalex.org/keywords/compiler-optimization","display_name":"compiler optimization","score":0.4909999966621399},{"id":"https://openalex.org/keywords/cache-performance","display_name":"cache performance","score":0.5410000085830688}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8691009283065796},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.8098838925361633},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7331696152687073},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.6741407513618469},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5564264059066772},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.5503626465797424},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5429567694664001},{"id":"https://openalex.org/C2778361913","wikidata":"https://www.wikidata.org/wiki/Q7248437","display_name":"Program transformation","level":2,"score":0.5305997133255005},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.5080442428588867},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5066059827804565},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.4891534149646759},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.47639408707618713},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.46813926100730896},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.46350258588790894},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.45714735984802246},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.43303295969963074},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10888153314590454},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0799764096736908},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2081032287","doi":"https://doi.org/10.1109/pact.2007.72","is_oa":false,"landing_page_url":"https://www.computer.org/csdl/proceedings/pact/2007/2944/00/29440408.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2061799173","https://openalex.org/W2560134593","https://openalex.org/W2185261066","https://openalex.org/W4236999231","https://openalex.org/W4213141851","https://openalex.org/W7113023700","https://openalex.org/W184536514","https://openalex.org/W7095607627","https://openalex.org/W2139795587","https://openalex.org/W2027653709"],"abstract_inverted_index":{"Irregular":[0],"access":[1,40,45],"patterns":[2,41],"are":[3,114],"a":[4,32],"major":[5],"problem":[6],"for":[7,66],"today's":[8],"optimizing":[9],"compilers.":[10],"It":[11],"prevents":[12],"the":[13,50,53,79,81],"application":[14],"of":[15,89],"many":[16],"optimizations":[17],"as":[18,71],"data":[19,80,93],"dependence":[20],"analysis":[21],"cannot":[22],"be":[23],"performed":[24],"on":[25,84,105],"code":[26,62,77,82,90],"containing":[27],"such":[28,72],"patterns.":[29,46],"We":[30],"present":[31],"novel":[33],"approach":[34],"that":[35],"transforms":[36],"linked":[37,54],"list":[38,55,111],"pointer":[39],"in":[42,59],"regularized":[43],"array":[44],"Our":[47],"method":[48],"separates":[49],"computations":[51],"from":[52,99],"traversal":[56],"which":[57,63,102,113],"results":[58],"an":[60],"intermediate":[61],"is":[64,96],"suitable":[65],"recompilation":[67],"at":[68],"runtime":[69],"and":[70,78,91],"can":[73],"take":[74],"both":[75],"computation":[76],"operates":[83],"into":[85],"account":[86],"enabling":[87],"generation":[88],"restructured":[92],"structures.":[94],"This":[95],"radically":[97],"different":[98],"other":[100,119],"approaches,":[101],"focus":[103],"mainly":[104],"improving":[106],"cache":[107],"performance":[108],"by":[109],"placing":[110],"elements,":[112],"logically":[115],"close":[116,121],"to":[117,122],"each":[118,123],"physically":[120],"other.":[124]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2081032287","counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
