Publikationsansicht

AHA: Amortized Heap Space Usage Analysis – Project Paper – (2008)

Abstract
This paper introduces AHA, an NWO-funded 1 344K Euro research project involving research into an amortized analysis of heap-space usage by functional and imperative programs. Amortized analysis is a promising technique that can significantly improve on simply summing worst case bounds. The project seeks to apply this technique to obtain non-linear bounds on heap-space usage for lazy functional languages and to adapt the results for imperative languages. 1

Details der Publikation
Download http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.88.384
Quelle http://cs.shu.edu/tfp2007/drafts/64.pdf
Mitarbeiter CiteSeerX
Archiv CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Typ text
Sprache Englisch
Verknüpfungen 10.1.1.44.5650, 10.1.1.54.6229, 10.1.1.7.930, 10.1.1.5.8315, 10.1.1.3.9527, 10.1.1.36.4870, 10.1.1.35.1472, 10.1.1.32.1475, 10.1.1.108.46, 10.1.1.108.8734