Space Improvements and Equivalences in a Functional Core Language
We explore space improvements in LRP, a polymorphically typed call-by-need functional core language. A relaxed space measure is chosen for the maximal size usage during an evaluation. It abstracts from the details of the implementation via abstract machines, but it takes garbage collection into acco...
Main Authors: | Manfred Schmidt-Schauß, Nils Dallmeyer |
---|---|
Format: | Article |
Language: | English |
Published: |
Open Publishing Association
2018-02-01
|
Series: | Electronic Proceedings in Theoretical Computer Science |
Online Access: | http://arxiv.org/pdf/1802.06498v1 |
Similar Items
-
An Environment for Analyzing Space Optimizations in Call-by-Need Functional Languages
by: Nils Dallmeyer, et al.
Published: (2017-01-01) -
Optimizing Space of Parallel Processes
by: Manfred Schmidt-Schauß, et al.
Published: (2019-02-01) -
Linear Compressed Pattern Matching for Polynomial Rewriting (Extended Abstract)
by: Manfred Schmidt-Schauss
Published: (2013-02-01) -
Towards Correctness of Program Transformations Through Unification and Critical Pair Computation
by: Manfred Schmidt-Schauß, et al.
Published: (2010-12-01) -
The Lp Spaces of Equivalence Classes of Lebesgue Integrable Functions
by: Peel, Jerry
Published: (1972)