Commit Graph

173 Commits

Author SHA1 Message Date
Vitalik Buterin a9328157a8
Don't lexicographically sort 2018-12-19 13:48:04 -05:00
Terence Tsao e0e2fed1b5 rename hash tree roots as root 2018-12-11 09:53:56 -08:00
Danny Ryan 49f3cfebdf
add link to appendix A 2018-12-10 16:22:42 -06:00
Alex Stokes ed3611904d
update reference to hash function 2018-12-10 13:32:16 -08:00
Nishant Das 88ef7b8186 typo (#270) 2018-12-10 08:28:11 +00:00
Chris Leishman eefaaf5ac3 Clarify TreeHash treatment of integers > 256bit
Also clarify treatment of hashes < 32bytes
2018-12-07 16:39:52 -08:00
Antoine Toulme ff2551e754 Add Java implementation of SSZ 2018-12-02 21:22:51 -08:00
vbuterin 05be2f05e3
tree_hash -> SSZTreeHash 2018-11-27 18:54:43 -05:00
Hsiao-Wei Wang b59dda3409
`CHUNK_SIZE` -> `SSZ_CHUNK_SIZE` 2018-11-28 00:12:28 +08:00
Hsiao-Wei Wang 4c991bf3ca
ssz proofread 2018-11-27 15:45:04 +08:00
Hsiao-Wei Wang f1b78cf01e ss: Add CC0 copyright declaration (#155) 2018-11-22 17:28:24 +09:00
Hsiao-Wei Wang a217e9b32c
tree_ssz: fix extra parens
Co-Authored-By: arnetheduck <arnetheduck@gmail.com>
2018-11-20 08:12:56 -06:00
Jacek Sieka ea7ad28298
simplify merkle tree chunking
* pack small items tightly to fit more items in single chunk, decreasing
the number of hash operations needed
* remove chunk padding - hash algorithm will pad to its own block size
anyway
* express data length in number of items instead of binary bytes at leaf
level (equivalent)
2018-11-17 07:59:11 -06:00
vbuterin 707adddc92 Added tree hashing algorithm (#120)
* Added tree hashing algorithm

* Update simple-serialize.md

* add one more ref to tree_hash

* Add the zero-item special case

* list_to_glob to handle empty list
2018-11-15 13:12:34 +00:00
Danny Ryan b76275482d
extend ssz hash type to arbitrary lengths (#116)
* refactor hash in simple serialize to support arbitrary byte length

* make comment clearer

* add deserialization of hashN

* formatting

* remove specific hash examples
2018-11-09 11:39:03 +01:00
Danny Ryan 1d817608fb
update deserialize arg ordering in container type 2018-11-05 14:04:40 +01:00
Alex Stokes 56066260ad formatting 2018-11-04 19:13:37 +03:00
Alex Stokes cf70ed0b7c Adds specification for {de,}serializing container types 2018-11-04 19:13:37 +03:00
mratsim 0064043e14 Mention that lists are of elements of homegeneous type 2018-10-27 13:36:10 +02:00
Mikerah cf28f1a784
Adding first completed version of ssz in JS to list of ssz implementations 2018-10-14 16:29:47 -04:00
vbuterin 1c25917622
Add bool to simple serialize 2018-10-11 09:51:35 -04:00
Yutaro Mori b62c8c9db1
Fix lighthouse link 2018-10-10 16:14:53 +09:00
Justin 538e4e1f88
Rename simpleserialize.md to simple-serialize.md
For consistency with beacon-chain.md
2018-10-03 21:35:47 +01:00