26 Commits

Author	SHA1	Message	Date
terence tsao	c0d6a231bf	Faster ancestor root look up via fork choice store (#6753) ... * forkchoice: add `HasParent` and `AncestorRoot` getters * Tests * Interfaces * process block: use getters in `ancestor` * Update tests * Merge branch 'master' of github.com:prysmaticlabs/prysm into faster-ancestor-block * feedback from @rauljordan	2020-07-28 22:29:34 +00:00
rkapka	95efcb6410	Applies assertion funcs to forkchoice tests (#6685) ... * refactored 3 files * refactored the rest of files * Merge branch 'origin-master' into refactor-forkchoice-tests * gazelle fix * Merge branch 'master' into refactor-forkchoice-tests * Merge branch 'master' into refactor-forkchoice-tests * Merge branch 'master' into refactor-forkchoice-tests	2020-07-22 21:11:03 +00:00
terence tsao	d0e2e0e979	Best practice feedback - part 1 (#6385) ... * log error for metric * reuse epoch e * Better node comments * Remove not needed breaks * Use j over i * Merge branch 'master' of github.com:prysmaticlabs/prysm into best-practice-pt1 * Descendent/Descendant * Merge refs/heads/master into best-practice-pt1 * Update beacon-chain/forkchoice/protoarray/nodes.go * Merge refs/heads/master into best-practice-pt1 * Merge refs/heads/master into best-practice-pt1	2020-06-24 21:09:47 +00:00
terence tsao	c3adde3b32	QSP10, QSP11 - Add proper locking (#6350) ... * Proper locking based on audit feedbacks * Merge refs/heads/master into qsp10-11 * Merge refs/heads/master into qsp10-11 * Preston's feedback * Merge branch 'qsp10-11' of github.com:prysmaticlabs/prysm into qsp10-11 * Unlock in invalid index branch * Merge refs/heads/master into qsp10-11 * Merge refs/heads/master into qsp10-11 * Merge refs/heads/master into qsp10-11 * Merge refs/heads/master into qsp10-11 * Merge refs/heads/master into qsp10-11 * Merge refs/heads/master into qsp10-11 * Merge refs/heads/master into qsp10-11 * Merge refs/heads/master into qsp10-11 * Merge refs/heads/master into qsp10-11 * Merge refs/heads/master into qsp10-11 * Merge refs/heads/master into qsp10-11 * Merge refs/heads/master into qsp10-11 * Merge branch 'master' into qsp10-11 * Merge refs/heads/master into qsp10-11 * Merge refs/heads/master into qsp10-11 * Merge refs/heads/master into qsp10-11 * Merge refs/heads/master into qsp10-11	2020-06-23 23:08:08 +00:00
terence tsao	0c3586a8ea	Add debug proto array fork choice endpoint (#6003) ... * Add proto array fork choice object to RPC * Add pb * Add pb * Expose proto array store object * Test * Merge branch 'forkchoice-endpoint' of github.com:prysmaticlabs/prysm into forkchoice-endpoint * s/Nodes/nodes * Remove proto from gitignore * More implementations of GetProtoArrayForkChoice * Comments * Use hex * Gazelle * GetForkChoice Test * Remove pb.go * Merge branch 'master' into forkchoice-endpoint * Typo, thanks Raul! * Merge branch 'forkchoice-endpoint' of github.com:prysmaticlabs/prysm into forkchoice-endpoint	2020-05-26 23:24:38 +00:00
terence tsao	5f72d28057	Blockchain service provides IsCanonical getter (#5932) ... * Export `NonExistentNode` and `Root` * Add mapping `recentCanonicalBlocks` * Add `updateRecentCanonicalBlocks` * Use `updateRecentCanonicalBlocks` * New tests * s/Root/root * Lint * Merge branch 'master' into is-canonical * Merge refs/heads/master into is-canonical	2020-05-20 19:16:56 +00:00
terence tsao	337ae6941f	Enhancing block tree viewer (#5880)	2020-05-16 12:29:21 -07:00
Preston Van Loon	eb2abbdd8b	libfuzz based tests (#5095) ... * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * use opt for fuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge branch 'go-1.14-libfuzz' of github.com:prysmaticlabs/prysm into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * use ubuntu as the default build image * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge branch 'master' of github.com:prysmaticlabs/prysm into go-1.14-libfuzz * Move fuzz tests * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge branch 'go-1.14-libfuzz' of github.com:prysmaticlabs/prysm into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * making progress on p2p fuzz * Merge branch 'go-1.14-libfuzz' of github.com:prysmaticlabs/prysm into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * use a single stream repeatedly * use a single stream repeatedly * use many streams * fixes * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge branch 'master' of github.com:prysmaticlabs/prysm into go-1.14-libfuzz * Merge branch 'master' of github.com:prysmaticlabs/prysm into go-1.14-libfuzz * Add basic test for ssz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge branch 'master' of github.com:prysmaticlabs/prysm into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge branch 'master' of github.com:prysmaticlabs/prysm into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Use a custom go_library to add libfuzzer * delete old corpus, fix rpc_status_fuzz * move fuzz.bzl * minor fixes * Merge branch 'go-1.14-libfuzz' of github.com:prysmaticlabs/prysm into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * add c-shared library (doesnt work) * Merge branch 'go-1.14-libfuzz' of github.com:prysmaticlabs/prysm into go-1.14-libfuzz * fix build * fixes * Merge refs/heads/master into go-1.14-libfuzz * lint * more lint * Merge branch 'go-1.14-libfuzz' of github.com:prysmaticlabs/prysm into go-1.14-libfuzz * more lint * allow environment variable * Merge refs/heads/master into go-1.14-libfuzz * Add a fuzzit image with the beacon_states * Merge branch 'go-1.14-libfuzz' of github.com:prysmaticlabs/prysm into go-1.14-libfuzz * lint * readme * lint * fix lint again i think * gaz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * breakup deps * Merge branch 'go-1.14-libfuzz' of github.com:prysmaticlabs/prysm into go-1.14-libfuzz * don't panic on failure * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * panic if no beacon states to read * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * update rules_foreign_cc * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * remove c_shared target, manually tag tests * Add readme to fuzz package * delete a few comments * delete a few comments * lint * gaz * gaz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz * Merge refs/heads/master into go-1.14-libfuzz	2020-05-05 07:22:26 +00:00
Raul Jordan	3416962fc2	All Beacon Node Package-Level Godocs (#5677) ... * package level godocs fixed * all beacon node godocs * comment and gaz Co-authored-by: prylabs-bulldozer[bot] <58059840+prylabs-bulldozer[bot]@users.noreply.github.com>	2020-04-29 12:40:33 -05:00
terence tsao	52524d5acc	Expose fork choice node (#4819) ... * Expose node * Comments * Extra line Co-authored-by: prylabs-bulldozer[bot] <58059840+prylabs-bulldozer[bot]@users.noreply.github.com>	2020-02-10 13:09:12 -06:00
terence tsao	5be4fee810	Removed spans for fork choice helpers (#4808) ... * Removed spans	2020-02-09 23:32:08 +00:00
terence tsao	031b51e294	Update head on per attestation and minor refactor clean ups (#4786) ... * head.go * Tests * Tests * Merge branch 'master' into call-head * Merge refs/heads/master into call-head * Merge refs/heads/master into call-head * Merge refs/heads/master into call-head * Merge branch 'master' into call-head * Merge branch 'master' of git+ssh://github.com/prysmaticlabs/prysm into call-head * Conflict	2020-02-08 02:05:43 +00:00
terence tsao	9cf30002d4	Rlock for computing head (#4784) ... * Add lock * Space	2020-02-06 19:59:50 +00:00
terence tsao	ce79d8e295	Insert initial sync missing blocks to fork choice store (#4750) ... * Upon start up, don't insert head to proto array node DAG as index 0 * Merge branch 'master' of git+ssh://github.com/prysmaticlabs/prysm into fix-save-head-root * Add HasNode * Add fillInForkChoiceMissingBlocks * Comments * Test * Fixed test * Merge branch 'master' into proto-array-process-missing-block * Merge branch 'master' into proto-array-process-missing-block * Merge branch 'master' into proto-array-process-missing-block	2020-02-05 17:05:51 +00:00
terence tsao	1fa301c79c	Update node count based on insertion (#4653) ... * Update node count based on insertion * Update nodes.go Co-authored-by: prylabs-bulldozer[bot] <58059840+prylabs-bulldozer[bot]@users.noreply.github.com>	2020-01-27 15:24:58 -06:00
terence tsao	d4bea51482	Proto array fork choice tree handler (#4658)	2020-01-26 12:25:33 -08:00
terence tsao	5eece9a507	Integrate proto array forkchoice to run time (#4649) ... * Run time * Fixed pruning * Fixed test * Fixed test * Process attestations during init sync * Raul's feedback Co-authored-by: prylabs-bulldozer[bot] <58059840+prylabs-bulldozer[bot]@users.noreply.github.com>	2020-01-25 14:22:25 -06:00
terence tsao	0f730b5887	Part 10 of proto array fork choice - Add Store (#4644)	2020-01-24 10:58:19 -08:00
terence tsao	b313b46f79	Part 9 of proto array fork choice - get head (#4643)	2020-01-24 10:15:01 -08:00
terence tsao	86f6a44da6	Part 8 of proto array fork choice - prune (#4642) ... * Docs * Interface definitions * Fmt and gazelle * Rename interface to interfaces * Define all the type for protoarray * Gaz * Add error types * Add compute delta helper * Compute delta tests * Gaz * Add checking if nodes viable * Test for viable head * Test for non leaf node can lead to viable head * Conflict * Extra space * Remove fmt print * Add updateBestChildAndDescendant * Tests * Merge branch 'master' into proto-array-forkchoice-6 * Conflict * Merge branch 'proto-array-forkchoice-6' of git+ssh://github.com/prysmaticlabs/prysm into proto-array-forkchoice-6 * Add applyScoreChanges * More test * Rename score to weight * Conflict * Add insert function * Test * Merge refs/heads/master into proto-array-forkchoice-8 * Merge refs/heads/master into proto-array-forkchoice-8 * Merge branch 'master' of git+ssh://github.com/prysmaticlabs/prysm into proto-array-forkchoice-8 * Merge branch 'proto-array-forkchoice-8' of git+ssh://github.com/prysmaticlabs/prysm into proto-array-forkchoice-8 * Add prune method * Tests * Fixed long line	2020-01-24 15:51:11 +00:00
terence tsao	d978c19a41	Part 6 of proto array fork choice - update weight (#4636)	2020-01-23 20:32:27 -08:00
terence tsao	144dcc3a69	Part 5 of proto array fork choice - update best child and descendant (#4629)	2020-01-23 14:23:45 -08:00
terence tsao	3388ab74cf	Part 4 of proto array fork choice - check nodes viable (#4625) ... * Docs * Interface definitions * Fmt and gazelle * Rename interface to interfaces * Define all the type for protoarray * Gaz * Add error types * Add compute delta helper * Compute delta tests * Gaz * Add checking if nodes viable * Test for viable head * Test for non leaf node can lead to viable head * Extra space * Remove fmt print * Update beacon-chain/forkchoice/protoarray/nodes.go Co-Authored-By: Nishant Das <nishdas93@gmail.com> Co-authored-by: prylabs-bulldozer[bot] <58059840+prylabs-bulldozer[bot]@users.noreply.github.com> Co-authored-by: Nishant Das <nish1993@hotmail.com>	2020-01-23 08:33:39 -08:00
terence tsao	5cc6de9e67	Part 3 of proto array fork choice - compute delta helper (#4617) ... * Docs * Interface definitions * Fmt and gazelle * Rename interface to interfaces * Define all the type for protoarray * Gaz * Add error types * Add compute delta helper * Compute delta tests * Gaz * Fix formatting and comments * Apply suggestions from code review Co-authored-by: Ivan Martinez <ivanthegreatdev@gmail.com>	2020-01-22 14:19:52 -06:00
terence tsao	c041403a50	Part 2 of proto array fork choice - proto array types (#4616) ... * Docs * Interface definitions * Fmt and gazelle * Rename interface to interfaces * Define all the type for protoarray * Gaz	2020-01-22 13:12:41 -05:00
terence tsao	8d889f169e	Part 1 of proto array fork choice - docs and interfaces (#4615) ... * Docs * Interface definitions * Fmt and gazelle * Rename interface to interfaces	2020-01-22 10:50:16 -06:00