Work

Compiling pattern matching to in-place modifications

Year: 2021
Type: conference-paper
Abstract: Algebraic data types and pattern matching are popular tools to build programs manipulating complex datastructures in a safe yet efficient manner. On top of its safety advantages, compilation techniques can turn pattern matching into highly efficient deconstruction code for immutable use cases. Conversely, high-performance datastructures and languages prefer to leverage (controlled) mutations to maximize time and memory efficiency. Algebraic data types provide a natural framework to efficiently describe in-place transformations as rewrite rules. Such representation could take advantage of parallelism opportunities that appear in tree-like structures.
Language: English
Subfield: Software
Open Access status: hybrid
OpenAlex ID: W3216797193
FWCI: 0.583
Cites: 21
Cited by: 4
Related to: 10