[Agda] fast DecTotalOrder
Nils Anders Danielsson
nad at cse.gu.se
Tue Mar 24 16:00:50 CET 2015
On 2015-03-24 14:30, Sergei Meshveliani wrote:
> On Tue, 2015-03-24 at 14:05 +0100, Nils Anders Danielsson wrote:
>> _<_ is used in the specification of compare:
>>
>> _<_ : Bin → Bin → Set
>> compare : Trichotomous _≡_ _<_
>>
>
>
> This looks like a pitfall.
> Probably, there are many applications which use a generic
> StrictTotalOrder._<_.
> And as soon as A = Bin is substituted, their performance cost will
> explode unexpectedly.
Why? Do you plan to evaluate the proofs? Or do you worry about the space
consumed by unevaluated thunks?
--
/NAD
More information about the Agda
mailing list