Commit Graph

2536 Commits

Author SHA1 Message Date
Luke Anderson
2a3db4ec7b Added a first attempt at a gitlab-ci.yml file. 2019-05-02 15:15:16 +10:00
Paul Hauner
c5acbd978f Start works on SOS-SSZ 2019-05-01 17:51:07 +10:00
Luke Anderson
13b23adb0d Added a link to the lighthouse technical documentation in the main readme file. 2019-05-01 15:14:51 +10:00
Luke Anderson
c61c4d93c1 Added a quick 'documentation.md' file, to describe where the Lighthouse technical documentation is, and how it can be updated. 2019-05-01 15:13:30 +10:00
Paul Hauner
cf8a24c2bd Add enc/decode traits to store 2019-05-01 14:29:03 +10:00
Paul Hauner
157d4900aa Rename DB traits 2019-05-01 11:59:18 +10:00
Paul Hauner
85266f8db0 Trim db2 down to basic new parts 2019-05-01 11:42:18 +10:00
Paul Hauner
05df7702d3 Merge branch 'master' into disk-db 2019-04-30 16:02:23 +10:00
Johns Beharry
06362d32d3 chore(hashing/merkle_root): remove semi colon on returns
Signed-off-by: Johns Beharry <johns@peakshift.com>
2019-04-30 08:24:28 +03:00
Johns Beharry
725401d2e1 test(hashing/merkle_root): write test for empty vector and odd leaf count
Signed-off-by: Johns Beharry <johns@peakshift.com>
2019-04-30 08:24:27 +03:00
Johns Beharry
8429f3bff1 chore(hashing): update comments of fn merkle_root
Signed-off-by: Johns Beharry <johns@peakshift.com>
2019-04-30 08:24:27 +03:00
Johns Beharry
1c161e751f chore(*): remove previously cached file from restructure
Signed-off-by: Johns Beharry <johns@peakshift.com>
2019-04-30 08:24:27 +03:00
Johns Beharry
9fbacbf967 chore(merkle_root): move function into lib.rs
Signed-off-by: Johns Beharry <johns@peakshift.com>
2019-04-30 08:24:27 +03:00
Johns Beharry
5f9e93d338 chore(merkle_root): split function to it's own file
Signed-off-by: Johns Beharry <johns@peakshift.com>
2019-04-30 08:24:26 +03:00
Johns Beharry
80ac60cc0e feat(merkle_root): calculate merkle root from leaves
Signed-off-by: Johns Beharry <johns@peakshift.com>
2019-04-30 08:24:26 +03:00
Johns Beharry
af87fbf203 feat(merkle_root): hash vector of leafs to get merkle_root
Signed-off-by: Johns Beharry <johns@peakshift.com>
2019-04-30 08:24:26 +03:00
Johns Beharry
39dc8437e8 feat(merkle_root): commit changes
Signed-off-by: Johns Beharry <johns@peakshift.com>
2019-04-30 08:24:25 +03:00
Johns Beharry
fa2bae4cc1 fix(hashing): reverse loop #146
Signed-off-by: Johns Beharry <johns@peakshift.com>
2019-04-30 08:24:25 +03:00
Johns Beharry
998e2ed7eb feat(hashing): fill o with 0s placeholders #146
Signed-off-by: Johns Beharry <johns@peakshift.com>
2019-04-30 08:24:25 +03:00
Johns Beharry
3411f54c2e feat(hashing): write test for merkle_root #146
Signed-off-by: Johns Beharry <johns@peakshift.com>
2019-04-30 08:24:24 +03:00
Age Manning
f68dff0e52 Merge pull request #360 from sigp/simple-cached-tree-hash
Implement tree hash caching
2019-04-30 10:01:18 +10:00
Paul Hauner
84d72cfed6 Tidy and add docs for cached tree hash 2019-04-29 17:46:01 +10:00
Paul Hauner
f622aa0b65 Add doc comments to vec impl 2019-04-29 15:45:02 +10:00
Paul Hauner
f20314bd87 Fix clippy lints, impl treehash for slices 2019-04-29 15:32:41 +10:00
Paul Hauner
240d1e197a Ignore clippy range_plus_one lints 2019-04-29 14:24:57 +10:00
Paul Hauner
a90bbbfd82 Address various clippy lints, improve comments 2019-04-29 14:04:52 +10:00
Paul Hauner
52695c29e8 Improve cached hash testing in types 2019-04-29 10:57:39 +10:00
Paul Hauner
fbf8fad4f1 Add counter-resets to reset_modifications 2019-04-29 10:57:19 +10:00
Paul Hauner
0599d3f1f8 Remove redundant type param fom CachedTreeHash 2019-04-29 07:48:48 +10:00
Paul Hauner
6258abfa9f Tidy per_slot_processing fn 2019-04-29 07:34:01 +10:00
Paul Hauner
68b36787e2 Move leaf node creation into separate fn 2019-04-28 20:30:48 +10:00
Paul Hauner
58308e3dc5 Modify example execution counts 2019-04-28 19:10:59 +10:00
Paul Hauner
a4559e798d Add benches, examples for cached hashing.
Ignore flamegraph files
2019-04-28 11:38:32 +10:00
Paul Hauner
4dd1239b24 Add caching to state transition 2019-04-28 11:33:48 +10:00
Paul Hauner
c58723350c Improve cached hashing performance 2019-04-28 11:33:29 +10:00
Paul Hauner
89d64b007f Run cargofmt --all 2019-04-27 19:04:26 +10:00
Paul Hauner
6c9be1a73c Add tree hash cache as field to BeaconState. 2019-04-27 19:02:52 +10:00
Paul Hauner
b70ebd09ea Increase detail of cached hashing testing 2019-04-27 16:33:31 +10:00
Paul Hauner
80fa5d08c5 Fix bug with cached tree hash, passes tests 2019-04-27 16:24:29 +10:00
Paul Hauner
b86e118062 Add specific failing cache test 2019-04-26 18:19:13 +10:00
Paul Hauner
0f3b74b20e Update TestRandom to vary list length 2019-04-26 18:10:06 +10:00
Paul Hauner
a425beb42a Fix chunk index bug with structs 2019-04-26 17:39:38 +10:00
Paul Hauner
d3309b9f7e Fix bug with bitfield tree hash caching 2019-04-26 17:27:39 +10:00
Paul Hauner
dddcc91ef3 Fix bug with shrinking list. 2019-04-26 16:56:01 +10:00
Paul Hauner
f65e981f6f Begin implementing cached hashing in types 2019-04-26 15:24:18 +10:00
Paul Hauner
ecff8f0007 Update CachedTreeHash trait to return schema 2019-04-26 12:27:04 +10:00
Paul Hauner
8976e652d2 Introduce BTreeSchema 2019-04-26 11:55:26 +10:00
Paul Hauner
794b48078c Remove num_items from BTreeOverlay 2019-04-26 11:39:33 +10:00
Paul Hauner
15f81c0907 Implement CachedTreeHash for TreeHashVector 2019-04-26 11:15:17 +10:00
Paul Hauner
f1d8224d89 Further tidy tree_hash crate. 2019-04-26 10:37:50 +10:00