{"id":"https://openalex.org/W2761493120","doi":"https://doi.org/10.1145/3136000.3136002","title":"Making collection operations optimal with aggressive JIT compilation","display_name":"Making collection operations optimal with aggressive JIT compilation","publication_year":2017,"publication_date":"2017-10-12","ids":{"openalex":"https://openalex.org/W2761493120","doi":"https://doi.org/10.1145/3136000.3136002","mag":"2761493120"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3136000.3136002","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5043562961","display_name":"Aleksandar Prokopec","orcid":"https://orcid.org/0000-0003-0260-2729"},"institutions":[],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Aleksandar Prokopec","raw_affiliation_strings":["Oracle Labs, Switzerland"],"affiliations":[{"raw_affiliation_string":"Oracle Labs, Switzerland","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069165515","display_name":"David Leopoldseder","orcid":"https://orcid.org/0000-0002-9361-6431"},"institutions":[],"countries":["AT"],"is_corresponding":false,"raw_author_name":"David Leopoldseder","raw_affiliation_strings":["JKU Linz, Austria"],"affiliations":[{"raw_affiliation_string":"JKU Linz, Austria","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029837015","display_name":"Gilles Duboscq","orcid":"https://orcid.org/0000-0003-3261-4309"},"institutions":[],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Gilles Duboscq","raw_affiliation_strings":["Oracle Labs, Switzerland"],"affiliations":[{"raw_affiliation_string":"Oracle Labs, Switzerland","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078436726","display_name":"Thomas W\u00fcrthinger","orcid":null},"institutions":[],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Thomas W\u00fcrthinger","raw_affiliation_strings":["Oracle Labs, Switzerland"],"affiliations":[{"raw_affiliation_string":"Oracle Labs, Switzerland","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.047,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":20,"citation_normalized_percentile":{"value":0.749329,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":91},"biblio":{"volume":null,"issue":null,"first_page":"29","last_page":"40"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9992,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9992,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9992,"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":0.9985,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/just-in-time-compilation","display_name":"Just-in-time compilation","score":0.63610613},{"id":"https://openalex.org/keywords/compiler-construction","display_name":"Compiler construction","score":0.480981},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.47837773},{"id":"https://openalex.org/keywords/dynamic-compilation","display_name":"Dynamic compilation","score":0.4773136},{"id":"https://openalex.org/keywords/combinatory-logic","display_name":"Combinatory logic","score":0.47188795},{"id":"https://openalex.org/keywords/intermediate-language","display_name":"Intermediate language","score":0.468324},{"id":"https://openalex.org/keywords/scala","display_name":"Scala","score":0.42371023}],"concepts":[{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.9115926},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8857102},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.70963144},{"id":"https://openalex.org/C68366613","wikidata":"https://www.wikidata.org/wiki/Q5156378","display_name":"Compiler correctness","level":3,"score":0.6549721},{"id":"https://openalex.org/C76782552","wikidata":"https://www.wikidata.org/wiki/Q110546","display_name":"Just-in-time compilation","level":3,"score":0.63610613},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5713511},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.5527479},{"id":"https://openalex.org/C9957790","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler construction","level":3,"score":0.480981},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.47837773},{"id":"https://openalex.org/C8767382","wikidata":"https://www.wikidata.org/wiki/Q1058454","display_name":"Dynamic compilation","level":3,"score":0.4773136},{"id":"https://openalex.org/C79678938","wikidata":"https://www.wikidata.org/wiki/Q1481571","display_name":"Combinatory logic","level":2,"score":0.47188795},{"id":"https://openalex.org/C77660490","wikidata":"https://www.wikidata.org/wiki/Q244916","display_name":"Intermediate language","level":3,"score":0.468324},{"id":"https://openalex.org/C109701466","wikidata":"https://www.wikidata.org/wiki/Q460584","display_name":"Scala","level":3,"score":0.42371023},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.41567302},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.33573318},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.14465019},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3136000.3136002","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.45,"display_name":"Quality education"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":38,"referenced_works":["https://openalex.org/W1507693023","https://openalex.org/W1608862494","https://openalex.org/W1818794533","https://openalex.org/W1829619063","https://openalex.org/W1830949212","https://openalex.org/W1993318777","https://openalex.org/W2003383582","https://openalex.org/W2008438324","https://openalex.org/W2013989768","https://openalex.org/W2017351599","https://openalex.org/W2030400507","https://openalex.org/W2036610497","https://openalex.org/W2040581748","https://openalex.org/W2041364386","https://openalex.org/W2060771324","https://openalex.org/W2072905250","https://openalex.org/W2073901219","https://openalex.org/W2075675735","https://openalex.org/W2077934095","https://openalex.org/W2091228796","https://openalex.org/W2100111786","https://openalex.org/W2104959526","https://openalex.org/W2110588041","https://openalex.org/W2119401010","https://openalex.org/W2119976524","https://openalex.org/W2130363716","https://openalex.org/W2137869319","https://openalex.org/W2138749053","https://openalex.org/W2149207009","https://openalex.org/W2160756430","https://openalex.org/W2164296674","https://openalex.org/W2182090001","https://openalex.org/W2293873148","https://openalex.org/W2318815169","https://openalex.org/W3015694766","https://openalex.org/W334865748","https://openalex.org/W4236519034","https://openalex.org/W800636375"],"related_works":["https://openalex.org/W75415634","https://openalex.org/W4255863588","https://openalex.org/W4226439887","https://openalex.org/W2912784218","https://openalex.org/W2761493120","https://openalex.org/W2492410682","https://openalex.org/W2374859588","https://openalex.org/W2155651624","https://openalex.org/W2066156779","https://openalex.org/W1577310002"],"abstract_inverted_index":{"Functional":[0],"collection":[1,64],"combinators":[2],"are":[3,24],"a":[4,39,74],"neat":[5],"and":[6],"widely":[7,43],"accepted":[8],"data":[9],"processing":[10],"abstraction.":[11],"However,":[12],"their":[13],"generic":[14],"nature":[15],"results":[16],"in":[17,38],"high":[18],"abstraction":[19],"overheads":[20,45],"--":[21],"Scala":[22],"collections":[23],"known":[25],"to":[26,61,67,86],"be":[27],"notoriously":[28],"slow":[29],"for":[30],"typical":[31],"tasks.":[32],"We":[33],"show":[34],"that":[35],"proper":[36],"optimizations":[37],"JIT":[40,54,77],"compiler":[41,78],"can":[42],"eliminate":[44],"imposed":[46],"by":[47],"these":[48],"abstractions.":[49],"Using":[50],"the":[51,68,80],"open-source":[52],"Graal":[53],"compiler,":[55,82],"we":[56],"achieve":[57],"speedups":[58],"of":[59],"up":[60],"20x":[62],"on":[63,88],"workloads":[65],"compared":[66],"standard":[69],"HotSpot":[70],"C2":[71],"compiler.":[72],"Consequently,":[73],"sufficiently":[75],"aggressive":[76],"allows":[79],"language":[81],"such":[83],"as":[84],"Scalac,":[85],"focus":[87],"other":[89],"concerns.":[90]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2761493120","counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":8}],"updated_date":"2025-03-19T17:14:01.497410","created_date":"2017-10-20"}