Layout Polymorphism: Using Static Computation for Efficient Polymorphism Over Variable Representations
Offered By: ACM SIGPLAN via YouTube
Course Description
Overview
Explore layout polymorphism in OCaml programming through this 30-minute conference talk from ACM SIGPLAN's ML'23 event. Delve into the challenges of implementing unboxed types to reduce garbage collection latency in specific OCaml programs. Examine the conflict between unboxed types' varied representations and parametric polymorphism. Learn about an innovative approach to layout polymorphism that allows functions to work with multiple representations while maintaining ML's abstraction principles. Discover the type-system design, including a novel static mode, and implementation strategies for managing specializations without compromising separate compilation. Gain insights into the future of efficient polymorphism in OCaml programming through this comprehensive exploration of layout flexibility, layout monomorphisation, and related concepts.
Syllabus
Introduction
Unboxed types
Unboxed vs boxed types
Layout flexibility
Layout monomorphisation
Separate compilation
Discussion
Taught by
ACM SIGPLAN
Related Courses
Trends in the JVM - New Projects and InitiativesJava via YouTube VM Futures - Trends and Ideas for Java Virtual Machine Evolution
Java via YouTube Adventures in Parametric Polymorphism - Project Valhalla and Value Types
Java via YouTube Adventures on the Road to Valhalla - Improving Java Generics - Lecture
Java via YouTube Functional Programming in Plain Terms
Ruby Central via YouTube