Arend icon indicating copy to clipboard operation
Arend copied to clipboard

Evaluator for closed expressions

Open valis opened this issue 4 years ago • 2 comments

It is possible to implement a more efficient evaluator for closed expressions. For example, a function defined by recursion over Nat can be evaluated using a for-loop instead of recursion. This will help with some stack overflow errors.

valis avatar Jun 24 '20 01:06 valis

Is this fixed? I recall @valis has implemented tail-call optimization.

Can we have some benchmark tests?

ice1000 avatar Jul 05 '20 15:07 ice1000

No. It is still easy to get stack overflow. I'm going to fix this, but it still makes sense to implement a separate evaluator (or even compiler) for closed expressions.

valis avatar Jul 05 '20 15:07 valis