2 papers
cs.PL2024
Optimizing Layout of Recursive Datatypes with Marmoset
Vidush Singhal, Chaitanya Koparkar, Joseph Zullo +5
While programmers know that the low-level memory representation of data structures can have significant effects on performance, compiler support to optimize the layout of those str…
cs.PL2021
Efficient Tree-Traversals: Reconciling Parallelism and Dense Data Representations
Chaitanya Koparkar, Mike Rainey, Michael Vollmer +2
Recent work showed that compiling functional programs to use dense, serialized memory representations for recursive algebraic datatypes can yield significant constant-factor speedu…