{"id":"https://openalex.org/W2788315908","doi":"https://doi.org/10.48550/arxiv.1802.06375","title":"Efficient Gradual Typing","display_name":"Efficient Gradual Typing","alternate_titles":[],"publication_year":2018,"publication_date":"2018-02-18","ids":{"openalex":"https://openalex.org/W2788315908","doi":"https://doi.org/10.48550/arxiv.1802.06375","mag":"2788315908"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1802.06375","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1802.06375","pdf_url":"https://arxiv.org/pdf/1802.06375","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W2788315908"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1802.06375","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036513380","display_name":"Andre Kuhlenschmidt","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I592451","display_name":"Indiana University","ror":"https://ror.org/01kg8sb98","country_code":"US","type":"education","lineage":["https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Kuhlenschmidt, Andre","raw_affiliation_strings":["Indiana University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indiana University","institution_ids":["https://openalex.org/I592451"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018067495","display_name":"Deyaaeldeen Almahallawi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I592451","display_name":"Indiana University","ror":"https://ror.org/01kg8sb98","country_code":"US","type":"education","lineage":["https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Almahallawi, Deyaaeldeen","raw_affiliation_strings":["Indiana University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indiana University","institution_ids":["https://openalex.org/I592451"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033999458","display_name":"Jeremy G. Siek","orcid":"https://orcid.org/0000-0002-9894-4856","observed_orcids":["https://orcid.org/0000-0002-9894-4856"]},"institutions":[{"id":"https://openalex.org/I592451","display_name":"Indiana University","ror":"https://ror.org/01kg8sb98","country_code":"US","type":"education","lineage":["https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Siek, Jeremy G.","raw_affiliation_strings":["Indiana University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indiana University","institution_ids":["https://openalex.org/I592451"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I592451"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":10,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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":1.0,"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":1.0,"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":9.999999747378752e-05,"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/T11424","display_name":"Security and Verification in Computing","score":0.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/gradual-typing","display_name":"gradual typing","score":0.9990000128746033},{"id":"https://openalex.org/keywords/ahead-of-time-compilation","display_name":"ahead-of-time compilation","score":0.8889999985694885},{"id":"https://openalex.org/keywords/coercion","display_name":"coercion","score":0.9300000071525574},{"id":"https://openalex.org/keywords/performance-overhead","display_name":"performance overhead","score":0.46799999475479126}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8325889110565186},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.803269624710083},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7049769759178162},{"id":"https://openalex.org/C2778707667","wikidata":"https://www.wikidata.org/wiki/Q1254148","display_name":"Racket","level":3,"score":0.5729577541351318},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.5068815350532532},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5015521049499512},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.47861284017562866},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4420925974845886},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C65655974","wikidata":"https://www.wikidata.org/wiki/Q14867674","display_name":"Swing","level":2,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"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}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:arXiv.org:1802.06375","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1802.06375","pdf_url":"https://arxiv.org/pdf/1802.06375","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2788315908","doi":null,"is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1802.06375","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1802.06375","doi":"https://doi.org/10.48550/arxiv.1802.06375","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1802.06375","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1802.06375","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1802.06375","pdf_url":"https://arxiv.org/pdf/1802.06375","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"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/W2788315908.pdf","grobid_xml":"https://content.openalex.org/works/W2788315908.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W753900477","https://openalex.org/W1496853143","https://openalex.org/W1562991736","https://openalex.org/W1580664042","https://openalex.org/W1614627710","https://openalex.org/W1795583176","https://openalex.org/W1973186567","https://openalex.org/W1993182924","https://openalex.org/W2003969655","https://openalex.org/W2014472261","https://openalex.org/W2026557621","https://openalex.org/W2027189949","https://openalex.org/W2034224849","https://openalex.org/W2044469424","https://openalex.org/W2049825012","https://openalex.org/W2052973434","https://openalex.org/W2065978109","https://openalex.org/W2073686054","https://openalex.org/W2075981791","https://openalex.org/W2088295995","https://openalex.org/W2107399697","https://openalex.org/W2111531191","https://openalex.org/W2116323891","https://openalex.org/W2123171027","https://openalex.org/W2123357908","https://openalex.org/W2127402358","https://openalex.org/W2128303158","https://openalex.org/W2133828278","https://openalex.org/W2150998213","https://openalex.org/W2169661165","https://openalex.org/W2169875292","https://openalex.org/W2185887248","https://openalex.org/W2218092420","https://openalex.org/W2253750756","https://openalex.org/W2284690928","https://openalex.org/W2295415424","https://openalex.org/W2760972573","https://openalex.org/W2762605937","https://openalex.org/W2764150781","https://openalex.org/W2911692446","https://openalex.org/W2963080927","https://openalex.org/W3137596000","https://openalex.org/W4230441739","https://openalex.org/W4247948196","https://openalex.org/W7097212395","https://openalex.org/W7099061910"],"related_works":["https://openalex.org/W2761261367","https://openalex.org/W2163533732","https://openalex.org/W4390603566","https://openalex.org/W4400606676","https://openalex.org/W7117657114","https://openalex.org/W2764150781","https://openalex.org/W4247072772","https://openalex.org/W2065978109","https://openalex.org/W3044310543","https://openalex.org/W2034570406"],"abstract_inverted_index":{"Gradual":[0],"typing":[1,6],"combines":[2],"static":[3],"and":[4,31,108,127,133,166,216],"dynamic":[5],"in":[7,17,212],"the":[8,15,142,155,161,180,199],"same":[9],"program.":[10],"One":[11],"would":[12,22],"hope":[13],"that":[14,25,95,114,130,150],"performance":[16,118,128],"a":[18,27,32,72,85],"gradually":[19,39],"typed":[20,29,34,40,65,125,140,214,219],"language":[21,30],"range":[23,183],"between":[24,129],"of":[26,38,131,151,163,202],"dynamically":[28],"statically":[33,124,213],"language.":[35],"Existing":[36],"implementations":[37],"languages":[41],"have":[42],"not":[43],"achieved":[44],"this":[45,68,115],"goal":[46],"due":[47],"to":[48,60,99,148,188,229],"overheads":[49],"associated":[50],"with":[51,103,121],"runtime":[52,106],"casts.":[53,195],"Takikawa":[54],"et":[55,204],"al.":[56,205],"(2016)":[57],"report":[58],"up":[59,228],"100$\\times$":[61],"slowdowns":[62,174],"for":[63,76,80,92,217],"partially":[64,139,218],"programs.":[66,137],"In":[67],"paper":[69],"we":[70],"present":[71],"compiler,":[73],"named":[74],"Grift,":[75],"evaluating":[77],"implementation":[78,90],"techniques":[79],"gradual":[81,93],"typing.":[82],"We":[83,157,196],"take":[84],"straightforward":[86],"but":[87],"surprisingly":[88],"unexplored":[89],"approach":[91,116],"typing,":[94],"is,":[96],"ahead-of-time":[97],"compilation":[98],"native":[100],"assembly":[101],"code":[102],"carefully":[104],"chosen":[105],"representations":[107],"space-efficient":[109],"coercions.":[110],"Our":[111],"experiments":[112],"show":[113],"achieves":[117],"on":[119,123,135],"par":[120],"OCaml":[122],"programs":[126],"Gambit":[132],"Racket":[134,153],"untyped":[136],"On":[138],"code,":[141,215,220],"geometric":[143],"mean":[144],"ranges":[145],"from":[146,184],"0.42$\\times$":[147],"2.36$\\times$":[149],"(untyped)":[152],"across":[154],"benchmarks.":[156],"implement":[158,198],"casts":[159],"using":[160],"coercions":[162,182],"Siek,":[164],"Thiemann,":[165],"Wadler":[167],"(2015).":[168,206],"This":[169],"technique":[170],"eliminates":[171],"all":[172,210],"catastrophic":[173],"without":[175],"introducing":[176],"significant":[177],"overhead.":[178],"Across":[179],"benchmarks,":[181],"15%":[185],"slower":[186],"(fft)":[187],"almost":[189],"2$\\times$":[190],"faster":[191,223],"(matmult)":[192],"than":[193,224],"regular":[194],"also":[197],"monotonic":[200],"references":[201,208],"Siek":[203],"Monotonic":[207],"eliminate":[209],"overhead":[211],"they":[221],"are":[222],"proxied":[225],"references,":[226],"sometimes":[227],"1.48$\\times$.":[230]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2788315908","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4}],"updated_date":"2026-11-22T12:46:00.618207","created_date":"2018-03-06T00:00:00"}
