diff options
author | Jason Gross <jagro@google.com> | 2016-08-16 15:42:05 -0700 |
---|---|---|
committer | Jason Gross <jagro@google.com> | 2016-08-16 15:46:50 -0700 |
commit | 41fd6c1225b78115458104a2fad0d98abe1dbece (patch) | |
tree | 0f2599ac92d53e931f4ee83fda69b04be4567ab3 /src/Util/ListUtil.v | |
parent | eab1c57fbfd53bbac96def1d87779a770e99f298 (diff) |
Add a ListUtil lemma
After | File Name | Before || Change
------------------------------------------------------------------------------------
2m35.64s | Total | 2m44.74s || -0m09.10s
------------------------------------------------------------------------------------
0m34.95s | CompleteEdwardsCurve/ExtendedCoordinates | 0m40.38s || -0m05.42s
0m08.61s | Testbit | 0m13.30s || -0m04.69s
0m17.46s | ModularArithmetic/ModularBaseSystemProofs | 0m19.00s || -0m01.53s
0m16.67s | CompleteEdwardsCurve/CompleteEdwardsCurveTheorems | 0m15.82s || +0m00.85s
0m16.13s | Specific/GF25519 | 0m16.04s || +0m00.08s
0m14.08s | ModularArithmetic/Pow2BaseProofs | 0m13.19s || +0m00.89s
0m13.67s | Experiments/SpecEd25519 | 0m13.66s || +0m00.00s
0m03.97s | BaseSystemProofs | 0m03.77s || +0m00.20s
0m03.29s | Experiments/SpecificCurve25519 | 0m03.27s || +0m00.02s
0m02.96s | Util/ListUtil | 0m02.91s || +0m00.04s
0m02.57s | Specific/GF1305 | 0m02.56s || +0m00.00s
0m02.18s | ModularArithmetic/BarrettReduction/ZBounded | 0m02.18s || +0m00.00s
0m02.07s | ModularArithmetic/ModularBaseSystemOpt | 0m02.06s || +0m00.00s
0m01.82s | Experiments/EdDSARefinement | 0m01.82s || +0m00.00s
0m01.68s | Util/Tuple | 0m01.80s || -0m00.12s
0m01.64s | Encoding/PointEncodingPre | 0m01.51s || +0m00.12s
0m01.21s | BaseSystem | 0m01.21s || +0m00.00s
0m01.18s | ModularArithmetic/ExtendedBaseVector | 0m01.13s || +0m00.05s
0m01.00s | ModularArithmetic/ModularBaseSystemField | 0m00.91s || +0m00.08s
0m00.95s | Experiments/DerivationsOptionRectLetInEncoding | 0m00.98s || -0m00.03s
0m00.92s | ModularArithmetic/ModularBaseSystemListProofs | 0m00.84s || +0m00.08s
0m00.91s | ModularArithmetic/Montgomery/ZBounded | 0m00.83s || +0m00.08s
0m00.86s | Spec/EdDSA | 0m00.65s || +0m00.20s
0m00.76s | ModularArithmetic/ExtPow2BaseMulProofs | 0m00.62s || +0m00.14s
0m00.69s | Util/AdditionChainExponentiation | 0m00.81s || -0m00.12s
0m00.68s | Encoding/ModularWordEncodingTheorems | 0m00.65s || +0m00.03s
0m00.65s | ModularArithmetic/ModularBaseSystemList | 0m00.59s || +0m00.06s
0m00.64s | ModularArithmetic/ModularBaseSystem | 0m00.60s || +0m00.04s
0m00.59s | ModularArithmetic/PseudoMersenneBaseParamProofs | 0m00.63s || -0m00.04s
0m00.45s | ModularArithmetic/Pow2Base | 0m00.60s || -0m00.14s
0m00.40s | ModularArithmetic/PseudoMersenneBaseParams | 0m00.43s || -0m00.02s
Diffstat (limited to 'src/Util/ListUtil.v')
-rw-r--r-- | src/Util/ListUtil.v | 3 |
1 files changed, 3 insertions, 0 deletions
diff --git a/src/Util/ListUtil.v b/src/Util/ListUtil.v index b4c45516b..70bcda49a 100644 --- a/src/Util/ListUtil.v +++ b/src/Util/ListUtil.v @@ -181,6 +181,9 @@ Proof. omega. Qed. +Lemma map_nil : forall A B (f : A -> B), map f nil = nil. +Proof. reflexivity. Qed. + (* Note: this is a duplicate of a lemma that exists in 8.5, included for 8.4 support *) Lemma In_nth : forall {A} (x : A) d xs, In x xs -> |