aboutsummaryrefslogtreecommitdiff
path: root/src/Util/Decidable.v
Commit message (Collapse)AuthorAge
* Add instances to decide equality of sigma typesGravatar Jason Gross2016-07-29
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | After | File Name | Before || Change ------------------------------------------------------------------------------------ 2m49.20s | Total | 3m11.76s || -0m22.56s ------------------------------------------------------------------------------------ 0m35.37s | CompleteEdwardsCurve/ExtendedCoordinates | 0m47.05s || -0m11.67s 0m36.07s | Specific/GF25519 | 0m47.02s || -0m10.95s 0m03.24s | ModularArithmetic/ModularBaseSystemOpt | 0m05.04s || -0m01.79s 0m01.85s | Util/Tuple | 0m00.73s || +0m01.12s 0m01.75s | Util/Decidable | 0m00.63s || +0m01.12s 0m16.52s | CompleteEdwardsCurve/CompleteEdwardsCurveTheorems | 0m16.72s || -0m00.19s 0m16.26s | ModularArithmetic/ModularBaseSystemProofs | 0m16.72s || -0m00.45s 0m11.45s | Experiments/SpecEd25519 | 0m12.30s || -0m00.85s 0m07.37s | Specific/GF1305 | 0m07.57s || -0m00.20s 0m05.85s | Algebra | 0m05.78s || +0m00.06s 0m05.27s | WeierstrassCurve/Pre | 0m04.94s || +0m00.32s 0m03.94s | ModularArithmetic/Tutorial | 0m03.90s || +0m00.04s 0m03.50s | CompleteEdwardsCurve/Pre | 0m03.38s || +0m00.12s 0m01.99s | Experiments/EdDSARefinement | 0m02.07s || -0m00.07s 0m01.67s | ModularArithmetic/PrimeFieldTheorems | 0m01.64s || +0m00.03s 0m01.63s | ModularArithmetic/ModularArithmeticTheorems | 0m01.56s || +0m00.06s 0m01.59s | Encoding/PointEncodingPre | 0m02.01s || -0m00.41s 0m01.38s | ModularArithmetic/ExtendedBaseVector | 0m01.17s || +0m00.20s 0m01.05s | Util/IterAssocOp | 0m00.69s || +0m00.36s 0m00.96s | ModularArithmetic/ModularBaseSystemListProofs | 0m00.88s || +0m00.07s 0m00.95s | ModularArithmetic/ExtPow2BaseMulProofs | 0m00.71s || +0m00.24s 0m00.93s | Encoding/ModularWordEncodingPre | 0m00.62s || +0m00.31s 0m00.91s | ModularArithmetic/ModularBaseSystemField | 0m00.97s || -0m00.05s 0m00.89s | Experiments/DerivationsOptionRectLetInEncoding | 0m00.97s || -0m00.07s 0m00.72s | ModularArithmetic/ModularBaseSystemList | 0m00.64s || +0m00.07s 0m00.72s | Spec/ModularWordEncoding | 0m00.61s || +0m00.10s 0m00.72s | Spec/EdDSA | 0m00.69s || +0m00.03s 0m00.72s | Encoding/ModularWordEncodingTheorems | 0m00.99s || -0m00.27s 0m00.71s | Spec/WeierstrassCurve | 0m00.44s || +0m00.26s 0m00.71s | Experiments/SpecificCurve25519 | 0m00.70s || +0m00.01s 0m00.66s | Util/AdditionChainExponentiation | 0m00.62s || +0m00.04s 0m00.63s | ModularArithmetic/ModularBaseSystem | 0m00.63s || +0m00.00s 0m00.61s | ModularArithmetic/PseudoMersenneBaseParamProofs | 0m00.86s || -0m00.25s 0m00.42s | Spec/CompleteEdwardsCurve | 0m00.41s || +0m00.01s 0m00.20s | Util/Sum | 0m00.11s || +0m00.09s
* Add decidable instances for sumwise and fieldwiseGravatar Jason Gross2016-06-27
|
* Use Decidable machinery for is_eq_decGravatar Jason Gross2016-06-24
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | This allows us to rely entirely on typeclass resolution to resolve these instances, without having to do ad-hoc things for [and]. After | File Name | Before || Change ------------------------------------------------------------------------------------ 2m21.71s | Total | 2m22.59s || -0m00.87s ------------------------------------------------------------------------------------ 0m28.82s | Specific/GF25519 | 0m29.86s || -0m01.03s 0m29.60s | ModularArithmetic/ModularBaseSystemProofs | 0m29.40s || +0m00.20s 0m21.25s | Experiments/SpecEd25519 | 0m21.28s || -0m00.03s 0m18.15s | CompleteEdwardsCurve/ExtendedCoordinates | 0m18.14s || +0m00.00s 0m11.95s | CompleteEdwardsCurve/CompleteEdwardsCurveTheorems | 0m11.94s || +0m00.00s 0m07.26s | Specific/GF1305 | 0m07.28s || -0m00.02s 0m03.77s | ModularArithmetic/Tutorial | 0m03.75s || +0m00.02s 0m03.76s | ModularArithmetic/ModularBaseSystemOpt | 0m03.75s || +0m00.00s 0m03.61s | CompleteEdwardsCurve/Pre | 0m03.63s || -0m00.02s 0m02.15s | ModularArithmetic/ModularArithmeticTheorems | 0m02.12s || +0m00.02s 0m01.88s | ModularArithmetic/PrimeFieldTheorems | 0m01.89s || -0m00.01s 0m01.75s | Algebra | 0m01.73s || +0m00.02s 0m01.21s | Experiments/DerivationsOptionRectLetInEncoding | 0m01.17s || +0m00.04s 0m01.14s | ModularArithmetic/ExtendedBaseVector | 0m01.14s || +0m00.00s 0m01.01s | ModularArithmetic/PseudoMersenneBaseParamProofs | 0m00.98s || +0m00.03s 0m00.62s | Encoding/ModularWordEncodingTheorems | 0m00.63s || -0m00.01s 0m00.60s | Encoding/ModularWordEncodingPre | 0m00.61s || -0m00.01s 0m00.59s | Util/Decidable | 0m00.64s || -0m00.05s 0m00.58s | Spec/EdDSA | 0m00.61s || -0m00.03s 0m00.57s | ModularArithmetic/ModularBaseSystem | 0m00.61s || -0m00.04s 0m00.56s | Spec/ModularWordEncoding | 0m00.56s || +0m00.00s 0m00.51s | ModularArithmetic/PseudoMersenneBaseRep | 0m00.53s || -0m00.02s 0m00.37s | Spec/CompleteEdwardsCurve | 0m00.34s || +0m00.02s
* Fix for broken abstractGravatar Jason Gross2016-06-22
| | | | It breaks when used in [Instance ... := _.]
* Add decidability util fileGravatar Jason Gross2016-06-22
This will be useful for the Weierstrass curves, which require case-splitting on field equality.