Sciweavers

3951 search results - page 1 / 791
» Automatic amortized analysis
Sort
View
101
Voted
ESOP
2010
Springer
15 years 7 months ago
Amortized Resource Analysis with Polynomial Potential
In 2003, Hofmann and Jost introduced a type system that uses a potential-based amortized analysis to infer bounds on the resource consumption of (first-order) functional programs....
Jan Hoffmann 0002, Martin Hofmann
97
Voted
ESOP
2010
Springer
15 years 10 months ago
Amortized Resource Analysis with Polynomial Potential - A Static Inference of Polynomial Bounds for Functional Programs
In 2003, Hofmann and Jost introduced a type system that uses a potential-based amortized analysis to infer bounds on the resource consumption of (first-order) functional programs. ...
Jan Hoffmann and Martin Hofmann
APLAS
2010
ACM
15 years 1 months ago
Amortized Resource Analysis with Polymorphic Recursion and Partial Big-Step Operational Semantics
This paper studies the problem of statically determining upper bounds on the resource consumption of first-order functional programs. A previous work approached the problem with an...
Jan Hoffmann 0002, Martin Hofmann
125
Voted
IV
2010
IEEE
186views Visualization» more  IV 2010»
14 years 10 months ago
Visual Amortization Analysis of Recompilation Strategies
Abstract--Dynamic recompilation tries to produce more efficient code by exploiting runtime information. Virtual machines like the Jikes RVM use recompilation heuristics to decide h...
Stephan Zimmer, Stephan Diehl
98
Voted
SOFSEM
2010
Springer
15 years 9 months ago
An Amortized Search Tree Analysis for k-Leaf Spanning Tree
Daniel Raible, Henning Fernau