[Agda] Nat arithmetic properties
Ulf Norell
ulf.norell at gmail.com
Thu Sep 22 22:20:38 CEST 2016
On Thu, Sep 22, 2016 at 10:08 PM, Sergei Meshveliani <mechvel at botik.ru>
wrote:
> Another reason for necessity of n-ary provable arithmetic:
>
> _≤?_ of Data.Nat.decTotalOrder is slow.
>
> Probably this is because it is not built-in
> (and how can it? assuming that the result may contain a proof made of
> many certain constructors).
You should use the _≤″_ ordering [1] instead. It has constant size
representation
of inequality proofs.
/ Ulf
[1]
https://github.com/agda/agda-stdlib/blob/master/src/Data/Nat/Base.agda#L72
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.chalmers.se/pipermail/agda/attachments/20160922/d4bb117a/attachment.html
More information about the Agda
mailing list