diff options
author | 2018-08-13 19:28:45 -0400 | |
---|---|---|
committer | 2018-08-13 20:55:28 -0400 | |
commit | e17a3a7b01fb2a61836db85daa6f7c4887635ac3 (patch) | |
tree | 5d1226c796cda8c30985343fb47c5fc86c497f7c /optimizations.md | |
parent | f7b4c02666b93a84872dd131e965f02b1ad02ce0 (diff) |
Add some Z.le Proper hints to zarith
This will hopefully make them easier to use.
After | File Name | Before || Change | % Change
--------------------------------------------------------------------------------------------------------------------
58m46.26s | Total | 58m39.68s || +0m06.58s | +0.18%
--------------------------------------------------------------------------------------------------------------------
8m47.74s | Experiments/SimplyTypedArithmetic | 8m41.19s || +0m06.54s | +1.25%
0m32.25s | Specific/X25519/C32/fecarry | 0m25.53s || +0m06.71s | +26.32%
5m06.78s | Experiments/NewPipeline/Toplevel1 | 5m08.78s || -0m02.00s | -0.64%
6m02.08s | Experiments/NewPipeline/SlowPrimeSynthesisExamples | 6m03.44s || -0m01.36s | -0.37%
3m44.75s | Curves/Montgomery/XZProofs | 3m44.04s || +0m00.71s | +0.31%
2m12.59s | Specific/X25519/C64/ladderstep | 2m12.76s || -0m00.16s | -0.12%
1m51.27s | Specific/NISTP256/AMD64/femul | 1m52.13s || -0m00.85s | -0.76%
1m29.57s | Experiments/NewPipeline/Arithmetic | 1m29.61s || -0m00.04s | -0.04%
1m29.24s | Spec/Test/X25519 | 1m29.03s || +0m00.20s | +0.23%
1m22.90s | Compilers/Named/MapCastInterp | 1m23.00s || -0m00.09s | -0.12%
1m20.68s | Experiments/NewPipeline/Toplevel2 | 1m20.44s || +0m00.24s | +0.29%
1m18.39s | Specific/X2448/Karatsuba/C64/femul | 1m18.94s || -0m00.54s | -0.69%
0m59.68s | Specific/X25519/C32/femul | 0m59.76s || -0m00.07s | -0.13%
0m52.15s | Demo | 0m52.12s || +0m00.03s | +0.05%
0m48.67s | Compilers/Z/Named/RewriteAddToAdcInterp | 0m48.51s || +0m00.16s | +0.32%
0m47.22s | Compilers/Z/ArithmeticSimplifierInterp | 0m47.32s || -0m00.10s | -0.21%
0m42.84s | Specific/X25519/C32/fesquare | 0m43.50s || -0m00.65s | -1.51%
0m42.10s | Arithmetic/Karatsuba | 0m42.20s || -0m00.10s | -0.23%
0m38.01s | p521_32.c | 0m38.05s || -0m00.03s | -0.10%
0m36.32s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery | 0m36.66s || -0m00.33s | -0.92%
0m36.19s | Spec/Ed25519 | 0m36.12s || +0m00.07s | +0.19%
0m35.87s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery | 0m35.66s || +0m00.21s | +0.58%
0m33.46s | Specific/X25519/C32/freeze | 0m33.57s || -0m00.10s | -0.32%
0m31.65s | p521_64.c | 0m31.69s || -0m00.04s | -0.12%
0m31.00s | Compilers/Z/ArithmeticSimplifierWf | 0m30.88s || +0m00.12s | +0.38%
0m28.08s | Specific/NISTP256/AMD128/femul | 0m27.86s || +0m00.21s | +0.78%
0m26.96s | Primitives/EdDSARepChange | 0m26.98s || -0m00.01s | -0.07%
0m23.51s | p384_32.c | 0m23.44s || +0m00.07s | +0.29%
0m22.20s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas | 0m22.12s || +0m00.07s | +0.36%
0m21.52s | Specific/X25519/C32/fesub | 0m21.36s || +0m00.16s | +0.74%
0m21.50s | Arithmetic/Core | 0m21.60s || -0m00.10s | -0.46%
0m20.88s | Arithmetic/MontgomeryReduction/WordByWord/Abstract/Dependent/Proofs | 0m20.72s || +0m00.16s | +0.77%
0m20.80s | Specific/NISTP256/AMD64/fesub | 0m20.75s || +0m00.05s | +0.24%
0m20.61s | Specific/X25519/C64/femul | 0m20.53s || +0m00.07s | +0.38%
0m19.79s | Specific/X25519/C32/Synthesis | 0m19.83s || -0m00.03s | -0.20%
0m19.41s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas | 0m19.45s || -0m00.03s | -0.20%
0m19.24s | Specific/X25519/C32/feadd | 0m19.36s || -0m00.12s | -0.61%
0m19.09s | Specific/NISTP256/AMD64/feadd | 0m19.01s || +0m00.07s | +0.42%
0m18.07s | Compilers/Named/MapCastWf | 0m17.97s || +0m00.10s | +0.55%
0m17.41s | Specific/X25519/C64/freeze | 0m17.46s || -0m00.05s | -0.28%
0m17.06s | Specific/X25519/C64/fesquare | 0m17.11s || -0m00.05s | -0.29%
0m15.88s | Specific/NISTP256/AMD64/feopp | 0m15.94s || -0m00.05s | -0.37%
0m15.09s | Specific/NISTP256/AMD128/feadd | 0m15.15s || -0m00.06s | -0.39%
0m14.86s | Specific/NISTP256/AMD128/fesub | 0m14.86s || +0m00.00s | +0.00%
0m14.38s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas | 0m14.53s || -0m00.14s | -1.03%
0m14.31s | Specific/NISTP256/AMD64/fenz | 0m14.32s || -0m00.00s | -0.06%
0m14.21s | Specific/X25519/C64/fecarry | 0m14.31s || -0m00.09s | -0.69%
0m13.81s | Arithmetic/Saturated/AddSub | 0m13.77s || +0m00.04s | +0.29%
0m13.79s | Specific/NISTP256/AMD128/fenz | 0m13.76s || +0m00.02s | +0.21%
0m13.21s | Specific/X25519/C64/fesub | 0m13.11s || +0m00.10s | +0.76%
0m12.58s | Compilers/Z/Syntax/Equality | 0m12.60s || -0m00.01s | -0.15%
0m12.20s | Specific/NISTP256/AMD128/feopp | 0m12.28s || -0m00.08s | -0.65%
0m11.96s | Arithmetic/MontgomeryReduction/WordByWord/Abstract/Proofs | 0m11.95s || +0m00.01s | +0.08%
0m11.91s | Specific/X25519/C64/feadd | 0m12.01s || -0m00.09s | -0.83%
0m11.46s | Arithmetic/Saturated/MontgomeryAPI | 0m11.53s || -0m00.06s | -0.60%
0m10.95s | Arithmetic/MontgomeryReduction/Proofs | 0m10.92s || +0m00.02s | +0.27%
0m10.84s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas | 0m10.67s || +0m00.16s | +1.59%
0m10.81s | LegacyArithmetic/Double/Proofs/Multiply | 0m10.85s || -0m00.03s | -0.36%
0m10.60s | Arithmetic/Saturated/Core | 0m10.73s || -0m00.13s | -1.21%
0m10.06s | Util/ZUtil | 0m10.07s || -0m00.00s | -0.09%
0m10.00s | Specific/X2448/Karatsuba/C64/Synthesis | 0m09.93s || +0m00.07s | +0.70%
0m08.62s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery.ml | 0m08.65s || -0m00.03s | -0.34%
0m08.54s | LegacyArithmetic/ArchitectureToZLikeProofs | 0m08.66s || -0m00.12s | -1.38%
0m08.41s | LegacyArithmetic/Double/Proofs/ShiftRightDoubleWordImmediate | 0m08.50s || -0m00.08s | -1.05%
0m08.36s | p384_64.c | 0m08.38s || -0m00.02s | -0.23%
0m08.16s | Arithmetic/BarrettReduction/RidiculousFish | 0m08.18s || -0m00.01s | -0.24%
0m08.14s | LegacyArithmetic/Double/Proofs/SpreadLeftImmediate | 0m08.20s || -0m00.05s | -0.73%
0m07.08s | LegacyArithmetic/Double/Proofs/RippleCarryAddSub | 0m07.09s || -0m00.00s | -0.14%
0m07.04s | Specific/NISTP256/AMD64/Synthesis | 0m07.04s || +0m00.00s | +0.00%
0m06.52s | Arithmetic/Saturated/MulSplit | 0m06.56s || -0m00.04s | -0.60%
0m06.51s | Arithmetic/BarrettReduction/Generalized | 0m06.52s || -0m00.00s | -0.15%
0m06.48s | LegacyArithmetic/Pow2BaseProofs | 0m07.09s || -0m00.60s | -8.60%
0m06.44s | Util/FixedWordSizesEquality | 0m06.47s || -0m00.02s | -0.46%
0m06.39s | Compilers/Z/Bounds/InterpretationLemmas/PullCast | 0m06.35s || +0m00.04s | +0.62%
0m06.03s | Specific/X25519/C64/Synthesis | 0m06.18s || -0m00.14s | -2.42%
0m05.48s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery.hs | 0m05.50s || -0m00.01s | -0.36%
0m05.44s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas.ml | 0m05.42s || +0m00.02s | +0.36%
0m05.02s | Arithmetic/BarrettReduction/HAC | 0m04.97s || +0m00.04s | +1.00%
0m04.76s | LegacyArithmetic/InterfaceProofs | 0m05.50s || -0m00.74s | -13.45%
0m04.72s | Specific/Framework/ArithmeticSynthesis/Montgomery | 0m04.70s || +0m00.01s | +0.42%
0m04.53s | Compilers/Z/Bounds/Pipeline/Definition | 0m04.63s || -0m00.09s | -2.15%
0m04.07s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas.ml | 0m04.04s || +0m00.03s | +0.74%
0m03.97s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas.hs | 0m04.09s || -0m00.11s | -2.93%
0m03.89s | LegacyArithmetic/ZBoundedZ | 0m03.91s || -0m00.02s | -0.51%
0m03.78s | Arithmetic/MontgomeryReduction/WordByWord/Proofs | 0m03.76s || +0m00.02s | +0.53%
0m03.72s | p256_32.c | 0m03.70s || +0m00.02s | +0.54%
0m03.72s | secp256k1_32.c | 0m03.81s || -0m00.08s | -2.36%
0m03.69s | LegacyArithmetic/Double/Proofs/ShiftRight | 0m03.62s || +0m00.06s | +1.93%
0m03.54s | Compilers/Z/ArithmeticSimplifier | 0m03.54s || +0m00.00s | +0.00%
0m03.39s | Arithmetic/ModularArithmeticTheorems | 0m03.47s || -0m00.08s | -2.30%
0m03.38s | Compilers/Z/Bounds/InterpretationLemmas/IsBoundedBy | 0m03.44s || -0m00.06s | -1.74%
0m03.35s | Specific/NISTP256/AMD128/Synthesis | 0m03.40s || -0m00.04s | -1.47%
0m03.34s | LegacyArithmetic/Double/Proofs/Decode | 0m03.36s || -0m00.02s | -0.59%
0m03.24s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas.hs | 0m03.20s || +0m00.04s | +1.25%
0m03.18s | LegacyArithmetic/Double/Proofs/ShiftLeft | 0m03.12s || +0m00.06s | +1.92%
0m03.04s | Util/WordUtil | 0m03.06s || -0m00.02s | -0.65%
0m02.78s | LegacyArithmetic/BarretReduction | 0m02.76s || +0m00.02s | +0.72%
0m02.60s | Arithmetic/Saturated/Freeze | 0m02.56s || +0m00.04s | +1.56%
0m02.28s | Specific/NISTP256/FancyMachine256/Core | 0m02.32s || -0m00.04s | -1.72%
0m02.26s | Specific/NISTP256/FancyMachine256/Montgomery | 0m02.31s || -0m00.05s | -2.16%
0m02.24s | Compilers/Z/Bounds/Relax | 0m02.23s || +0m00.01s | +0.44%
0m02.21s | Specific/NISTP256/FancyMachine256/Barrett | 0m02.24s || -0m00.03s | -1.33%
0m02.21s | p224_32.c | 0m02.22s || -0m00.01s | -0.45%
0m02.10s | Compilers/Z/RewriteAddToAdcInterp | 0m02.16s || -0m00.06s | -2.77%
0m02.06s | Arithmetic/BarrettReduction/Wikipedia | 0m02.14s || -0m00.08s | -3.73%
0m02.05s | Specific/Framework/ArithmeticSynthesis/Defaults | 0m02.10s || -0m00.05s | -2.38%
0m02.03s | curve25519_32.c | 0m02.02s || +0m00.00s | +0.49%
0m01.84s | LegacyArithmetic/MontgomeryReduction | 0m01.85s || -0m00.01s | -0.54%
0m01.78s | Arithmetic/CoreUnfolder | 0m01.69s || +0m00.09s | +5.32%
0m01.68s | Specific/Framework/ReificationTypes | 0m01.73s || -0m00.05s | -2.89%
0m01.64s | p224_64.c | 0m01.52s || +0m00.11s | +7.89%
0m01.60s | p256_64.c | 0m01.58s || +0m00.02s | +1.26%
0m01.48s | Specific/Framework/ArithmeticSynthesis/Base | 0m01.46s || +0m00.02s | +1.36%
0m01.48s | secp256k1_64.c | 0m01.61s || -0m00.13s | -8.07%
0m01.44s | Specific/Framework/OutputType | 0m01.48s || -0m00.04s | -2.70%
0m01.42s | Experiments/NewPipeline/CLI | 0m01.52s || -0m00.10s | -6.57%
0m01.40s | Util/QUtil | 0m01.59s || -0m00.19s | -11.94%
0m01.38s | curve25519_64.c | 0m01.52s || -0m00.14s | -9.21%
0m01.37s | Specific/Framework/ArithmeticSynthesis/Karatsuba | 0m01.36s || +0m00.01s | +0.73%
0m01.34s | LegacyArithmetic/Double/Proofs/BitwiseOr | 0m01.34s || +0m00.00s | +0.00%
0m01.32s | Arithmetic/PrimeFieldTheorems | 0m01.36s || -0m00.04s | -2.94%
0m01.30s | Experiments/NewPipeline/StandaloneHaskellMain | 0m01.19s || +0m00.11s | +9.24%
0m01.30s | LegacyArithmetic/Double/Proofs/LoadImmediate | 0m01.32s || -0m00.02s | -1.51%
0m01.29s | LegacyArithmetic/BaseSystemProofs | 0m01.30s || -0m00.01s | -0.76%
0m01.24s | Experiments/NewPipeline/StandaloneOCamlMain | 0m01.22s || +0m00.02s | +1.63%
0m01.18s | Util/ZRange/CornersMonotoneBounds | 0m01.17s || +0m00.01s | +0.85%
0m01.16s | Arithmetic/Saturated/CoreUnfolder | 0m01.24s || -0m00.08s | -6.45%
0m01.14s | Specific/Framework/ArithmeticSynthesis/Freeze | 0m00.83s || +0m00.30s | +37.34%
0m01.06s | Util/ZUtil/Stabilization | 0m01.05s || +0m00.01s | +0.95%
0m01.00s | Arithmetic/Saturated/WrappersUnfolder | 0m00.97s || +0m00.03s | +3.09%
0m01.00s | Specific/Framework/SynthesisFramework | 0m01.09s || -0m00.09s | -8.25%
0m00.99s | Util/NumTheoryUtil | 0m00.96s || +0m00.03s | +3.12%
0m00.90s | Compilers/MapCastByDeBruijnInterp | 0m00.88s || +0m00.02s | +2.27%
0m00.89s | Arithmetic/Saturated/UniformWeight | 0m00.98s || -0m00.08s | -9.18%
0m00.89s | Compilers/Z/CommonSubexpressionElimination | 0m00.89s || +0m00.00s | +0.00%
0m00.87s | Compilers/Z/Bounds/Pipeline/ReflectiveTactics | 0m00.92s || -0m00.05s | -5.43%
0m00.85s | Compilers/Z/Syntax/Util | 0m00.84s || +0m00.01s | +1.19%
0m00.82s | Arithmetic/Saturated/FreezeUnfolder | 0m00.81s || +0m00.00s | +1.23%
0m00.82s | Specific/Framework/ArithmeticSynthesis/HelperTactics | 0m00.71s || +0m00.10s | +15.49%
0m00.81s | Util/ZUtil/Morphisms | 0m00.75s || +0m00.06s | +8.00%
0m00.79s | Arithmetic/Saturated/MulSplitUnfolder | 0m00.81s || -0m00.02s | -2.46%
0m00.79s | Specific/Framework/ArithmeticSynthesis/MontgomeryPackage | 0m00.77s || +0m00.02s | +2.59%
0m00.76s | Compilers/MapCastByDeBruijnWf | 0m00.73s || +0m00.03s | +4.10%
0m00.76s | LegacyArithmetic/Double/Core | 0m00.60s || +0m00.16s | +26.66%
0m00.76s | LegacyArithmetic/Interface | 0m00.81s || -0m00.05s | -6.17%
0m00.75s | Specific/Framework/ArithmeticSynthesis/KaratsubaPackage | 0m00.70s || +0m00.05s | +7.14%
0m00.74s | Arithmetic/Saturated/Wrappers | 0m00.77s || -0m00.03s | -3.89%
0m00.74s | Specific/Framework/ReificationTypesPackage | 0m00.73s || +0m00.01s | +1.36%
0m00.72s | Arithmetic/Saturated/UniformWeightInstances | 0m00.74s || -0m00.02s | -2.70%
0m00.72s | Specific/Framework/ArithmeticSynthesis/BasePackage | 0m00.70s || +0m00.02s | +2.85%
0m00.72s | Specific/Framework/ArithmeticSynthesis/DefaultsPackage | 0m00.70s || +0m00.02s | +2.85%
0m00.72s | Specific/Framework/MontgomeryReificationTypesPackage | 0m00.72s || +0m00.00s | +0.00%
0m00.71s | Arithmetic/MontgomeryReduction/WordByWord/Definition | 0m00.72s || -0m00.01s | -1.38%
0m00.70s | Specific/Framework/ArithmeticSynthesis/LadderstepPackage | 0m00.69s || +0m00.01s | +1.44%
0m00.70s | Specific/Framework/ArithmeticSynthesis/SquareFromMul | 0m00.73s || -0m00.03s | -4.10%
0m00.69s | Compilers/Z/Bounds/Pipeline | 0m00.66s || +0m00.02s | +4.54%
0m00.68s | Specific/Framework/ArithmeticSynthesis/FreezePackage | 0m00.72s || -0m00.03s | -5.55%
0m00.68s | Specific/Framework/ArithmeticSynthesis/Ladderstep | 0m00.73s || -0m00.04s | -6.84%
0m00.68s | Specific/Framework/MontgomeryReificationTypes | 0m00.72s || -0m00.03s | -5.55%
0m00.68s | Util/NUtil | 0m00.63s || +0m00.05s | +7.93%
0m00.67s | LegacyArithmetic/Double/Proofs/SelectConditional | 0m00.70s || -0m00.02s | -4.28%
0m00.66s | Compilers/Z/MapCastByDeBruijnWf | 0m00.82s || -0m00.15s | -19.51%
0m00.64s | Compilers/Z/Bounds/MapCastByDeBruijn | 0m00.59s || +0m00.05s | +8.47%
0m00.64s | Compilers/Z/Bounds/MapCastByDeBruijnInterp | 0m00.56s || +0m00.07s | +14.28%
0m00.63s | Compilers/Z/Bounds/Pipeline/Glue | 0m00.55s || +0m00.07s | +14.54%
0m00.61s | Compilers/Z/CommonSubexpressionEliminationInterp | 0m00.51s || +0m00.09s | +19.60%
0m00.61s | Compilers/Z/Reify | 0m00.56s || +0m00.04s | +8.92%
0m00.58s | Compilers/Z/Bounds/InterpretationLemmas/Tactics | 0m00.60s || -0m00.02s | -3.33%
0m00.58s | Compilers/Z/Bounds/MapCastByDeBruijnWf | 0m00.56s || +0m00.01s | +3.57%
0m00.58s | LegacyArithmetic/Double/Proofs/ShiftLeftRightTactic | 0m00.56s || +0m00.01s | +3.57%
0m00.56s | Compilers/Z/MapCastByDeBruijnInterp | 0m00.56s || +0m00.00s | +0.00%
0m00.56s | LegacyArithmetic/ArchitectureToZLike | 0m00.60s || -0m00.03s | -6.66%
0m00.56s | LegacyArithmetic/ZBounded | 0m00.58s || -0m00.01s | -3.44%
0m00.55s | Arithmetic/ModularArithmeticPre | 0m00.56s || -0m00.01s | -1.78%
0m00.55s | Compilers/Z/ArithmeticSimplifierUtil | 0m00.51s || +0m00.04s | +7.84%
0m00.54s | Compilers/Z/CommonSubexpressionEliminationWf | 0m00.53s || +0m00.01s | +1.88%
0m00.54s | Spec/ModularArithmetic | 0m00.44s || +0m00.10s | +22.72%
0m00.53s | Spec/EdDSA | 0m00.48s || +0m00.05s | +10.41%
0m00.52s | LegacyArithmetic/BaseSystem | 0m00.51s || +0m00.01s | +1.96%
0m00.51s | Compilers/Z/InlineInterp | 0m00.50s || +0m00.01s | +2.00%
0m00.50s | Compilers/Z/FoldTypes | 0m00.47s || +0m00.03s | +6.38%
0m00.50s | Compilers/Z/InlineConstAndOp | 0m00.48s || +0m00.02s | +4.16%
0m00.50s | Compilers/Z/InlineConstAndOpByRewrite | 0m00.49s || +0m00.01s | +2.04%
0m00.50s | Compilers/Z/InlineConstAndOpByRewriteWf | 0m00.51s || -0m00.01s | -1.96%
0m00.50s | Compilers/Z/InlineConstAndOpInterp | 0m00.50s || +0m00.00s | +0.00%
0m00.50s | Compilers/ZExtended/MapBaseType | 0m00.48s || +0m00.02s | +4.16%
0m00.49s | Compilers/Z/InlineConstAndOpWf | 0m00.48s || +0m00.01s | +2.08%
0m00.48s | Compilers/Z/InterpSideConditions | 0m00.46s || +0m00.01s | +4.34%
0m00.47s | Compilers/Z/InlineWf | 0m00.48s || -0m00.01s | -2.08%
0m00.46s | Compilers/Z/Inline | 0m00.50s || -0m00.03s | -7.99%
0m00.46s | Compilers/Z/InlineConstAndOpByRewriteInterp | 0m00.51s || -0m00.04s | -9.80%
0m00.46s | LegacyArithmetic/Pow2Base | 0m00.51s || -0m00.04s | -9.80%
0m00.43s | Arithmetic/MontgomeryReduction/Definition | 0m00.48s || -0m00.04s | -10.41%
Diffstat (limited to 'optimizations.md')
0 files changed, 0 insertions, 0 deletions