2a91b43eaf
Remove shard block chunking
...
Only store a 32 byte root for every shard block
Rationale: originally, I added shard block chunking (store 4 chunks for every shard block instead of one root) to facilitate construction of data availability roots. However, it turns out that there is an easier technique. Set the width of the data availability rectangle's rows to be 1/4 the max size of a shard block, so each block would fill multiple rows. Then, non-full blocks will generally create lots of zero rows. For example if the block bodies are `31415926535` and `897932` with a max size of 24 bytes, the rows might look like this:
```
31415926
53500000
00000000
89793200
00000000
00000000
```
Zero rows would extend rightward to complete zero rows, and when extending downward we can count the number of zero rows, and reduce the number of extra rows that we make, so we only make a new row for every nonzero row in the original data. This way we get only a close-to-optimal ~4-5x blowup in the data even if the data has zero rows in the middle.
2020-01-28 17:31:51 -07:00
d9f62f9303
Remerkleable - merkle tree based ssz for better and faster spec
2020-01-25 00:43:43 +01:00
67a4d5e659
Merge branch 'dev' into master-copy
2020-01-24 13:49:22 -07:00
d4ae00819a
Fix for increased seconds per slot
2020-01-23 13:08:52 -07:00
86b699bfd1
Merge branch 'dev' into phase1rebase
2020-01-23 19:24:03 +01:00
de1bb7bde1
Update for renamed constant
2020-01-23 09:55:04 -07:00
a13271af41
Fix BLS API description
2020-01-23 09:52:40 -07:00
f8250b6a1a
Correct typo in heading level
2020-01-23 09:51:58 -07:00
14cfc66c33
Fix p2p interface indentation
2020-01-23 09:51:38 -07:00
eed3f6053d
Merge pull request #1580 from ethereum/fork-choice-fix-1574
...
Fork choice fix issue 1574
2020-01-22 16:56:00 -07:00
d672c47aba
Merge pull request #1579 from ethereum/epochs-in-fork-choice
...
Properly handle skip slots in fork choice
2020-01-22 16:55:15 -07:00
9f5f501e5b
Merge pull request #1586 from ethereum/fix-default-compute-domain
...
fix default value in compute_domain
2020-01-23 00:29:28 +01:00
ebac603745
Update for renamed constant
2020-01-22 22:23:36 +00:00
fe103394db
Merge pull request #1583 from sigp/kirk-baird-patch-02
...
Update BLS Link
2020-01-22 14:57:36 -07:00
b357e43aab
clarifying comment on call to get_ancestor in on_block
2020-01-22 14:31:23 -07:00
e821476c07
explicitly use Optiona type for fork_version in compute_domain
...
Co-Authored-By: Carl Beekhuizen <carl@ethereum.org>
2020-01-22 11:38:50 -07:00
cf18b040b4
fix default value in compute_domain
2020-01-22 07:24:15 -07:00
601701241c
Update link
...
Signed-off-by: Kirk Baird <baird.k@outlook.com>
2020-01-22 11:04:45 +11:00
2015433fa1
revert exit queue epoch issue introduced in v0.10.0. add test to catch subtlety
2020-01-20 20:03:38 -07:00
00d3fb4fe6
fix issue 1574 by ensuring that justified checkpoint in store updates when finalized updates if needbe
2020-01-20 18:50:50 -07:00
e98c1b4154
don't consider blocks with slots earlier than finalized in on_block fork choice (optimization)
2020-01-20 18:10:39 -07:00
f1697d03e7
fix corner case to properly handle skipped slots in get_ancestor
2020-01-20 17:49:09 -07:00
7a412534d9
remove test_shard_blocks (outdated) and reduce PERSISTENT_COMMITTEE_PERIOD in minimal config
2020-01-15 18:17:07 -07:00
c0b69e531f
cycle through committee indexes instead of through active shards when forming crosslinks
2020-01-15 17:43:11 -07:00
3c07b2c954
Make phase 0 fork choice more modular to more easily adopt for slight modifications in phase 1
2020-01-15 16:40:50 -07:00
08621a7973
Merge pull request #1567 from ethereum/fix_bls_api
...
[Minor] fix BLS API description
2020-01-15 14:21:15 -07:00
1756348e8d
Merge pull request #1569 from ChihChengLiang/minor-fix-indentation
...
[Minor] Fix p2p interface table level
2020-01-15 14:19:42 -07:00
5785b4fc5b
custody bits temporary solution
2020-01-14 01:59:01 +01:00
f04a686db7
doctoc
2020-01-14 01:42:19 +01:00
f6f8bd5350
no custody bits fallback
2020-01-14 01:36:16 +01:00
6c74468142
forkchoice store on top of any state now
2020-01-14 01:02:02 +01:00
702b253361
update configs for phase1
2020-01-13 19:50:36 +01:00
419b6a3250
config change, need more space for worst-case reveals
2020-01-13 19:00:24 +01:00
507a9afbfb
apply custody bit fix suggestion from Dankrad
2020-01-13 18:57:56 +01:00
4732c7beb1
merge in dev (v0.10) and fix reorg/lint issues
2020-01-13 18:55:21 +01:00
065b4ef856
Fix p2p interface indentation
2020-01-13 20:42:23 +08:00
b001f250db
Correct typo in heading level
2020-01-13 09:34:34 +00:00
efbea8c53c
Fix BLS API description
2020-01-13 12:49:03 +08:00
676e216beb
reorg specs by fork and move ssz out to own folder. make all of the build and link changes to support move
2020-01-10 11:55:13 -07:00
5e96c08f41
add MAXIMUM_GOSSIP_CLOCK_DISPARITY for gossip subnet validations
2020-01-10 07:28:14 -07:00
e0cd1090bd
fix voluntary exit to be wrt signed voluntary exit in p2p spec
2020-01-09 17:38:43 -07:00
af702d42fd
add slot validation condition for beacon block gossip sub channel
2020-01-09 17:14:00 -07:00
68ff136b5d
warn about broken attestation validation, fix most attester slashings tests
2020-01-10 00:00:10 +01:00
b8d4ce4c39
fix default value when voting on eth1data
2020-01-09 14:54:07 -07:00
140129ec51
Merge dev into phase1 refactor, update BLS phase1
2020-01-09 14:56:06 +01:00
f01254dd7f
Merge branch 'dev' into JustinDrake-patch-2
2020-01-08 13:54:16 -07:00
fff354d673
Merge branch 'dev' into carl_new_new_bls
2020-01-07 15:44:30 -07:00
12ea891ce5
`py_ecc` 2.0.0 baby!
2020-01-07 20:52:20 +01:00
8948393e76
Remove references to BLS messages
2020-01-07 20:28:16 +01:00
fbfe024e7a
Rename vyper file from `.v.py` to `.vy`
2020-01-07 17:20:17 +08:00
c3f7f0bc2b
Merge pull request #1556 from ethereum/constant-genesis-slot
...
move GENESIS_SLOT/EPOCH to constants
2020-01-06 17:28:06 -07:00
b637b9ad72
fix mod bug for voting period
2020-01-06 17:19:31 -07:00
9ea03dce60
add compute_time_at_slot helper in validator doc
2020-01-06 12:16:47 -07:00
a295451f37
Merge pull request #1555 from ethereum/att-when-ready
...
add eager attestation broadcasting
2020-01-06 01:15:13 +01:00
68d93f945c
online countdown fixes
2020-01-06 00:46:36 +01:00
9c07e26a4d
length assert not applicable anymore
2020-01-06 00:25:18 +01:00
6b872da3ec
light client bitfield is vector now, small size anyway, better separation of committee complexity from data init
2020-01-06 00:17:48 +01:00
2f3919c176
bugfix: pass block body to sub processing functions
2020-01-05 23:51:24 +01:00
2e6090fcd8
bugfixes for experimental phase0 -> phase1 fork py code
2020-01-05 23:37:42 +01:00
50c8727ae7
make genesis delay configurable
2020-01-05 15:29:23 -07:00
8515aec7aa
move GENESIS_SLOT/EPOCH to constants as they are not truly configurable
2020-01-05 15:07:41 -07:00
5ac0d12205
Merge pull request #1553 from ethereum/eth1-caching
...
`get_eth1_data` uses timestamp instead of block height
2020-01-05 14:44:47 -07:00
43d095214c
add note that validator should broadcast attestation immediately when receiving block from expected proposer
2020-01-05 14:10:06 -07:00
a8276f683e
don't hardcode shard count, bad example, need upgradeability
2020-01-05 20:20:20 +01:00
018927def0
generalize previous-slot function
2020-01-05 20:11:55 +01:00
a5faabbf19
Merge branch 'version-pyspec-module' into phase1rebase
2020-01-04 18:28:34 +01:00
6dbc02031d
add GENESIS_FORK_VERSION and make associated modifications to support configuration of this variable
2020-01-03 17:48:03 -07:00
261b6c0d23
modify get_eth1_data to use timestamp instead of block height
2020-01-03 16:57:04 -07:00
7b1a609335
Merge pull request #1549 from status-im/empty-block-response
...
Allow empty lists in streamed responses
2020-01-03 08:14:51 -07:00
c9f52d0099
Merge branch 'dev' into phase1rebase
2020-01-03 07:49:23 -07:00
0a3cc8a84a
malefactor_key -> malefactor_secret
2020-01-03 07:29:23 -07:00
8580ec33f2
'message' -> 'signing_root'
2020-01-03 08:18:34 +01:00
51bcb29e28
'DomainWrapper' -> 'SigningRoot'
2020-01-03 07:46:27 +01:00
a65d96da04
Merge in dev
2020-01-03 07:35:19 +01:00
defeb4e2fd
Merge pull request #1550 from terencechain/patch-94
...
`get_filtered_block_tree` typo
2019-12-31 12:39:52 -07:00
e70863ca93
Bytes4 -> DomainType
2019-12-30 06:52:00 +01:00
765176ec8c
PySpec SSZ Bytes instantiated from hex
2019-12-27 09:37:26 +01:00
662a986d04
Update 0_fork-choice.md
2019-12-25 09:51:29 -08:00
850d45dae0
Allow empty lists in streamed responses
...
It's possible that block request responses end up not containing any
blocks, so we need a way to encode this.
2019-12-21 17:26:14 +01:00
b698eff2a7
Merge pull request #1546 from ethereum/master
...
Backport v0.9.4 to dev
2019-12-20 21:25:50 +01:00
7af4429011
Make bls a module
2019-12-20 08:41:46 +02:00
1e410a1290
Fix typo due to change of interface
...
Co-Authored-By: Danny Ryan <dannyjryan@gmail.com>
2019-12-20 08:12:43 +02:00
780dff76d4
Merge pull request #1540 from ChihChengLiang/note-on-requesting-status-again
...
Add a note on requesting STATUS again
2019-12-19 14:10:54 -07:00
e34d22e4f8
bad -> abnormal
2019-12-19 14:04:45 -07:00
62cbd0e7da
Revert domain 6 -> 5 to prevent confusion
2019-12-19 15:49:10 +02:00
42a3dd4ab1
Implement @djrtwo's review suggestions
2019-12-19 15:47:42 +02:00
c4b23590d4
Add a note on requesting STATUS again
2019-12-19 18:50:49 +08:00
31d90ea799
add p2p faq on why message-id override
2019-12-18 14:46:35 -07:00
8a03e6d291
Add gossipsub message-id specification
2019-12-18 14:20:51 -07:00
caffe8d720
update ENR to use attesation subnets instead of shards
2019-12-17 16:27:13 -07:00
fa916323f0
add basics for ENR bitfield
2019-12-17 10:59:15 -07:00
177ec939f0
Update ToC
2019-12-17 15:40:26 +02:00
995c895b9c
New BLS in Phase 1
2019-12-17 15:33:37 +02:00
c239ffb78c
Linting fixes
2019-12-17 12:30:46 +02:00
80eb721895
Domains are bytes
2019-12-17 12:20:34 +02:00
502ee29537
Phase 0 new BLS
2019-12-17 12:04:56 +02:00
a4f8a77c02
Fix spelling errors found by codespell
2019-12-16 13:02:36 +01:00
412a06608c
Update 0_beacon-chain.md
2019-12-15 11:32:11 +00:00
48317d8ac0
Minor cosmetic cleanups
...
* remove `BLS_WITHDRAWAL_PREFIX` (it is not used in phase 1, not phase 0)
* avoid inline comment (# Validate state root)
* simplify header inequality check in `process_proposer_slashing` (using uniqueness of BLS signatures)
* add `block = signed_block.message` helper variable for readability
* (typo) clarify that the state transition function consumes a signed block (as opposed to a block)
* generally make comments more consistent
* consistent formatting of container instantiation for `DepositMessage`
* avoid using three lines for `rewards[index] += Gwei(max_attester_reward // attestation.inclusion_delay)`
* introduce `effective_balance` helper variable for readability, and to avoid multi-line statement
* consistent ordering of `MIN_EPOCHS_TO_INACTIVITY_PENALTY` in the time parameters table
* (typo) "Dequeued validators for activation up to churn limit" => Dequeue validators
* "Save current block as the new latest block" => "Cache current block" (for consistent with `process_slot`)
* (typo) "Verify the validator has not yet exited" => "Verify exit has not been initiated"
* Use Pythonic `default=` for `max()` call in `initiate_validator_exit`
2019-12-15 11:10:43 +00:00
88e954a9c7
Merge pull request #1522 from ethereum/master
...
backport v093 to dev
2019-12-13 18:56:31 +01:00
vbuterin
protolambda
Danny Ryan
Jim McDonald
Hsiao-Wei Wang
Ben Edgington
Chih Cheng Liang
Kirk Baird
Carl Beekhuizen
terence tsao
Jacek Sieka
Age Manning
Martin Lundfall
Justin