diff options
| author |  Jason Gross <jagro@google.com> | 2016-08-01 12:31:48 -0700 |
|---|---|---|
| committer | Jason Gross <jagro@google.com> | 2016-08-01 12:38:35 -0700 |
| commit | 6c2cea42919f4b9754d7d748f6f8729468dbdf44 (patch) | |
| tree | 49cf1e2bc5e54f43819894bae5a51d638713c6f2 /src | |
| parent | 331fcc092011215fc7e8e98b6d82435f8327bf8e (diff) | |
Add [0 mod _ = 0] to zsimplify db
After | File Name | Before || Change
----------------------------------------------------------------------------------
1m48.21s | Total | 1m44.14s || +0m04.06s
----------------------------------------------------------------------------------
0m35.22s | Specific/GF25519 | 0m32.66s || +0m02.56s
0m09.74s | Specific/GF1305 | 0m07.03s || +0m02.71s
0m15.36s | ModularArithmetic/ModularBaseSystemProofs | 0m15.35s || +0m00.00s
0m11.36s | Experiments/SpecEd25519 | 0m11.42s || -0m00.06s
0m03.98s | ModularArithmetic/Pow2BaseProofs | 0m04.16s || -0m00.18s
0m03.74s | BaseSystemProofs | 0m04.15s || -0m00.41s
0m03.69s | ModularArithmetic/Tutorial | 0m03.83s || -0m00.14s
0m03.27s | ModularArithmetic/ModularBaseSystemOpt | 0m03.19s || +0m00.08s
0m02.63s | Util/ZUtil | 0m02.70s || -0m00.07s
0m01.62s | ModularArithmetic/PrimeFieldTheorems | 0m01.56s || +0m00.06s
0m01.61s | ModularArithmetic/ModularArithmeticTheorems | 0m01.60s || +0m00.01s
0m01.51s | Encoding/PointEncodingPre | 0m01.57s || -0m00.06s
0m01.19s | ModularArithmetic/ExtendedBaseVector | 0m01.13s || +0m00.06s
0m01.17s | BaseSystem | 0m01.47s || -0m00.30s
0m01.00s | ModularArithmetic/BarrettReduction/Z | 0m01.14s || -0m00.13s
0m00.99s | Experiments/DerivationsOptionRectLetInEncoding | 0m00.99s || +0m00.00s
0m00.88s | ModularArithmetic/ModularBaseSystemListProofs | 0m00.82s || +0m00.06s
0m00.86s | Util/NumTheoryUtil | 0m00.84s || +0m00.02s
0m00.86s | ModularArithmetic/ModularBaseSystemField | 0m00.90s || -0m00.04s
0m00.70s | Experiments/SpecificCurve25519 | 0m00.71s || -0m00.01s
0m00.69s | Encoding/ModularWordEncodingTheorems | 0m00.74s || -0m00.05s
0m00.65s | Testbit | 0m00.66s || -0m00.01s
0m00.64s | Encoding/ModularWordEncodingPre | 0m00.71s || -0m00.06s
0m00.62s | ModularArithmetic/PseudoMersenneBaseParamProofs | 0m00.60s || +0m00.02s
0m00.61s | ModularArithmetic/ExtPow2BaseMulProofs | 0m00.65s || -0m00.04s
0m00.61s | ModularArithmetic/ModularBaseSystemList | 0m00.65s || -0m00.04s
0m00.58s | Spec/ModularWordEncoding | 0m00.64s || -0m00.06s
0m00.57s | ModularArithmetic/ModularBaseSystem | 0m00.60s || -0m00.03s
0m00.51s | Spec/ModularArithmetic | 0m00.37s || +0m00.14s
0m00.47s | ModularArithmetic/Pre | 0m00.47s || +0m00.00s
0m00.46s | ModularArithmetic/PseudoMersenneBaseParams | 0m00.42s || +0m00.04s
0m00.42s | ModularArithmetic/Pow2Base | 0m00.42s || +0m00.00s
Diffstat (limited to 'src')
| -rw-r--r-- | src/Util/ZUtil.v | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/src/Util/ZUtil.v b/src/Util/ZUtil.v index 3530ab51e..b448406fc 100644 --- a/src/Util/ZUtil.v +++ b/src/Util/ZUtil.v @@ -24,7 +24,7 @@ Hint Resolve (fun a b H => proj1 (Z.mod_pos_bound a b H)) (fun a b H => proj2 (Z which can reasonably be said to "simplify" the goal, should go in this database. *) Create HintDb zsimplify discriminated. -Hint Rewrite Z.div_1_r Z.mul_1_r Z.mul_1_l Z.sub_diag Z.mul_0_r Z.mul_0_l Z.add_0_l Z.add_0_r Z.opp_involutive Z.sub_0_r Z_mod_same_full Z.sub_simpl_r Z.sub_simpl_l Z.add_opp_diag_r Z.add_opp_diag_l : zsimplify. +Hint Rewrite Z.div_1_r Z.mul_1_r Z.mul_1_l Z.sub_diag Z.mul_0_r Z.mul_0_l Z.add_0_l Z.add_0_r Z.opp_involutive Z.sub_0_r Z_mod_same_full Z.sub_simpl_r Z.sub_simpl_l Z.add_opp_diag_r Z.add_opp_diag_l Zmod_0_l : zsimplify. Hint Rewrite Z.div_mul Z.div_1_l Z.div_same Z.mod_same Z.div_small Z.mod_small Z.div_add Z.div_add_l Z.mod_add Z.div_0_l Z.mod_mod using lia : zsimplify. Hint Rewrite <- Z.opp_eq_mul_m1 : zsimplify. |