aboutsummaryrefslogtreecommitdiff
path: root/src/Util/Decidable.v
diff options
context:
space:
mode:
authorGravatar Jason Gross <jagro@google.com>2016-08-01 13:46:20 -0700
committerGravatar Jason Gross <jagro@google.com>2016-08-01 13:57:13 -0700
commit900cbe7e50da8ad0f52844bf789fc1a5e75d0756 (patch)
treec5ce029085fde5fc5861bae8712203a34a320276 /src/Util/Decidable.v
parent212b073990426dccd8799294c583e2e58a015463 (diff)
Add a lemma about removing division in modular arithmetic
After | File Name | Before || Change ---------------------------------------------------------------------------------- 1m42.99s | Total | 1m51.49s || -0m08.50s ---------------------------------------------------------------------------------- 0m32.67s | Specific/GF25519 | 0m40.24s || -0m07.57s 0m15.23s | ModularArithmetic/ModularBaseSystemProofs | 0m15.52s || -0m00.28s 0m11.35s | Experiments/SpecEd25519 | 0m11.36s || -0m00.00s 0m07.03s | Specific/GF1305 | 0m07.39s || -0m00.35s 0m04.05s | ModularArithmetic/Pow2BaseProofs | 0m03.96s || +0m00.08s 0m04.04s | ModularArithmetic/Tutorial | 0m03.72s || +0m00.31s 0m03.75s | BaseSystemProofs | 0m03.70s || +0m00.04s 0m03.13s | ModularArithmetic/ModularBaseSystemOpt | 0m03.77s || -0m00.64s 0m02.70s | Util/ZUtil | 0m02.62s || +0m00.08s 0m01.59s | ModularArithmetic/PrimeFieldTheorems | 0m01.57s || +0m00.02s 0m01.58s | ModularArithmetic/ModularArithmeticTheorems | 0m01.61s || -0m00.03s 0m01.45s | Encoding/PointEncodingPre | 0m01.83s || -0m00.38s 0m01.24s | BaseSystem | 0m01.28s || -0m00.04s 0m01.14s | ModularArithmetic/ExtendedBaseVector | 0m01.18s || -0m00.04s 0m00.98s | Experiments/DerivationsOptionRectLetInEncoding | 0m01.00s || -0m00.02s 0m00.96s | Encoding/ModularWordEncodingPre | 0m00.61s || +0m00.35s 0m00.95s | ModularArithmetic/BarrettReduction/Z | 0m00.93s || +0m00.01s 0m00.87s | ModularArithmetic/ModularBaseSystemField | 0m00.89s || -0m00.02s 0m00.86s | Util/NumTheoryUtil | 0m00.86s || +0m00.00s 0m00.78s | ModularArithmetic/ModularBaseSystemListProofs | 0m00.81s || -0m00.03s 0m00.73s | Experiments/SpecificCurve25519 | 0m00.73s || +0m00.00s 0m00.68s | Encoding/ModularWordEncodingTheorems | 0m00.66s || +0m00.02s 0m00.65s | ModularArithmetic/ExtPow2BaseMulProofs | 0m00.65s || +0m00.00s 0m00.64s | Spec/ModularWordEncoding | 0m00.60s || +0m00.04s 0m00.62s | Testbit | 0m00.63s || -0m00.01s 0m00.60s | ModularArithmetic/ModularBaseSystemList | 0m00.58s || +0m00.02s 0m00.58s | ModularArithmetic/ModularBaseSystem | 0m00.57s || +0m00.01s 0m00.56s | ModularArithmetic/PseudoMersenneBaseParamProofs | 0m00.59s || -0m00.02s 0m00.46s | ModularArithmetic/Pre | 0m00.47s || -0m00.00s 0m00.39s | ModularArithmetic/PseudoMersenneBaseParams | 0m00.40s || -0m00.01s 0m00.38s | ModularArithmetic/Pow2Base | 0m00.39s || -0m00.01s 0m00.35s | Spec/ModularArithmetic | 0m00.37s || -0m00.02s
Diffstat (limited to 'src/Util/Decidable.v')
0 files changed, 0 insertions, 0 deletions