Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
Efficient tree-traversals: reconciling parallelism and dense data representations
Proceedings of the ACM on Programming Languages (PACMPL), Volume 5, Issue ICFPArticle No.: 91, Pages 1–29https://doi.org/10.1145/3473596Recent work showed that compiling functional programs to use dense, serialized memory representations for recursive algebraic datatypes can yield significant constant-factor speedups for sequential programs. But serializing data in a maximally dense ...
LoCal: a language for programs operating on serialized data
PLDI 2019: Proceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and ImplementationPages 48–62https://doi.org/10.1145/3314221.3314631In a typical data-processing program, the representation of data in memory is distinct from its representation in a serialized form on disk. The former has pointers and arbitrary, sparse layout, facilitating easy manipulation by a program, while the ...