[Agda] type check performance

Nils Anders Danielsson nad at cse.gu.se
Wed Jan 11 21:27:56 CET 2017


On 2017-01-11 19:46, Sergei Meshveliani wrote:
> Here the size of the type expression grows 2 times with each adding of
> `id'.
>
> Probably this expense in unavoidable.

No, it can be avoided. See the first page of the paper from which I took
the example: "Implementing Typed Intermediate Languages" by Shao, League
and Monnier (https://doi.org/10.1145/289423.289460). The basic idea is
to store the terms more compactly.

-- 
/NAD


More information about the Agda mailing list