Commit Graph

48 Commits

Author SHA1 Message Date
vbuterin 50209ea806
Refactor Merkle proof verification
Goal: support calculating roots of trees modified by setting new leaves
2019-09-22 10:09:10 +03:00
Danny Ryan 97b3ffcac3
Merge pull request #1391 from terencechain/patch-85
Fix merkle_tree implementation
2019-09-16 08:53:07 -06:00
terence tsao 84965be251
Update merkle_proofs.md 2019-09-01 11:07:44 -07:00
terence tsao 9a712ead68
Update merkle_proofs.md 2019-09-01 10:24:46 -07:00
Danny Ryan 6923bdc46a
remove Optional None from get_generalized_index. instead throw 2019-08-23 14:49:19 -06:00
Hsiao-Wei Wang 17043891ff
Fix some mypy errors 2019-08-24 03:03:00 +08:00
Hsiao-Wei Wang bbaa238742
Fix the definition of `GeneralizedIndex` 2019-08-23 20:20:35 +08:00
Hsiao-Wei Wang d6bbd9bfa1
Add `BaseBytes` to cover `Bytes` and `BytesN` 2019-08-20 19:23:31 +08:00
Hsiao-Wei Wang 663d43d07f
PR feedback, fix type hinting, add missing `Container.get_field_names()` method 2019-08-20 18:55:30 +08:00
Hsiao-Wei Wang bb0b5b09cc
Use `SSZVariableName` instead of `str`, and fix some mypy errors 2019-08-15 19:02:21 +08:00
Hsiao-Wei Wang 2741a5f33d
Minor fixes 2019-08-15 18:36:48 +08:00
Hsiao-Wei Wang 0f52d460a5
Use the `get_previous_power_of_2` function in ethereum/eth2.0-specs#1323 2019-08-15 16:14:07 +08:00
Hsiao-Wei Wang d88a83d482
Fix most mypy errors 2019-08-15 16:01:53 +08:00
Hsiao-Wei Wang dc93391421
Make flake8 check pass 2019-08-15 15:30:01 +08:00
vbuterin 72103e9deb
Update specs/light_client/merkle_proofs.md
Co-Authored-By: Diederik Loerakker <proto@protolambda.com>
2019-08-14 23:44:26 +02:00
vbuterin c7af2496ef
Update specs/light_client/merkle_proofs.md
Co-Authored-By: Diederik Loerakker <proto@protolambda.com>
2019-08-14 23:44:19 +02:00
vbuterin 5237ac4954
Update specs/light_client/merkle_proofs.md 2019-08-02 09:57:32 -04:00
vbuterin 6138edc5be
log -> log2 2019-08-02 09:49:35 -04:00
vbuterin c8d128aa59
Update specs/light_client/merkle_proofs.md
Co-Authored-By: Diederik Loerakker <proto@protolambda.com>
2019-08-02 09:46:59 -04:00
vbuterin c6cdec8217
Fixed get generalized indices 2019-08-02 09:45:26 -04:00
vbuterin 59307d1380
Update specs/light_client/merkle_proofs.md
Co-Authored-By: Diederik Loerakker <proto@protolambda.com>
2019-08-02 09:43:42 -04:00
vbuterin 845daf5b1f
Update specs/light_client/merkle_proofs.md
Co-Authored-By: Diederik Loerakker <proto@protolambda.com>
2019-08-02 09:43:24 -04:00
vbuterin 0a874528a8
Update specs/light_client/merkle_proofs.md
Co-Authored-By: Danny Ryan <dannyjryan@gmail.com>
2019-08-02 09:43:03 -04:00
vbuterin 2e7c8fa529
Update specs/light_client/merkle_proofs.md 2019-08-01 18:12:35 -04:00
vbuterin e93e7a3f1a
Update specs/light_client/merkle_proofs.md 2019-08-01 18:12:27 -04:00
vbuterin 44bd00164e
Update specs/light_client/merkle_proofs.md
Co-Authored-By: Danny Ryan <dannyjryan@gmail.com>
2019-08-01 18:11:45 -04:00
vbuterin 1b852adef1
Simplified merkle multiproofs 2019-08-01 18:11:30 -04:00
vbuterin 725bdf8223
Update specs/light_client/merkle_proofs.md 2019-08-01 11:40:40 -04:00
vbuterin 55f5f106f1
Updated type checkers for generalized index functions. 2019-08-01 10:56:31 -04:00
vbuterin 446ad3c392
Update specs/light_client/merkle_proofs.md
Co-Authored-By: Danny Ryan <dannyjryan@gmail.com>
2019-08-01 08:08:18 -04:00
vbuterin 92fc0f2b81
Update specs/light_client/merkle_proofs.md
Co-Authored-By: Danny Ryan <dannyjryan@gmail.com>
2019-08-01 08:08:12 -04:00
vbuterin ed3749264b
Update specs/light_client/merkle_proofs.md
Co-Authored-By: Danny Ryan <dannyjryan@gmail.com>
2019-08-01 08:07:57 -04:00
vbuterin cb1a0cbd5f
Update specs/light_client/merkle_proofs.md 2019-08-01 07:57:34 -04:00
vbuterin cf7d65e8ff
Added generalized index handling functions 2019-07-30 12:15:46 -04:00
vbuterin 7e3318318d
Updated to newer SSZ 2019-06-23 00:29:45 -04:00
vbuterin 2605dfba08
Updates to SSZ partials 2019-06-17 11:16:00 -04:00
JSON d1c96c1e0d Doc standardization (#1039) 2019-05-06 16:30:32 +01:00
JSON 1a95996035 i.e. + e.g. standardization (#970) 2019-04-20 16:01:06 +10:00
Danny Ryan 0a1517c9de
Update specs/light_client/merkle_proofs.md
Co-Authored-By: hwwhww <hwwang156@gmail.com>
2019-04-18 08:56:46 +08:00
Hsiao-Wei Wang f7d3e02eb2
Add ToC 2019-04-14 17:17:09 +10:00
Hsiao-Wei Wang 449e8a44a4
Remove unused `log2` 2019-04-13 18:17:09 +10:00
Hsiao-Wei Wang 8807781a8d
formatting 2019-04-13 18:16:44 +10:00
Hsiao-Wei Wang 2bda58fbdc
Clean up light client spec 2019-04-11 17:15:34 +10:00
vbuterin bee740e834
Removed merkle partial from paths for now 2019-04-03 01:06:18 -05:00
Vitalik Buterin b91dfd6244 Add merkle_parial_from_paths 2019-03-26 12:56:35 -05:00
Justin 22be21223b
Update merkle_proofs.md 2019-03-15 11:24:59 +00:00
Vitalik Buterin b65601afda Updated Merkle proof file 2019-03-14 08:29:03 -05:00
Vitalik Buterin 3371dcc23b Added light client related files 2019-03-13 02:54:27 -05:00