prysm-pulse/shared/ssz
Raul Jordan cec6c8de83 Standardize Naming of Shared Packages, Remove Deprecated Packages (#1435)
* rem txpool

* standardize repo shared utils, remove deprecated items

* complete

* package lvl godoc
2019-01-31 10:53:58 +08:00
..
BUILD.bazel Standardize Naming of Shared Packages, Remove Deprecated Packages (#1435) 2019-01-31 10:53:58 +08:00
decode_test.go More Strict Input Length Check when Decoding Struct (#1409) 2019-01-28 11:41:11 +01:00
decode.go More Strict Input Length Check when Decoding Struct (#1409) 2019-01-28 11:41:11 +01:00
doc.go SSZ: Support More Types (#1079) 2018-12-14 12:35:32 -06:00
encode_test.go SSZ: Switch to Little Endian (#1354) 2019-01-21 12:44:17 +08:00
encode.go SSZ: Switch to Little Endian (#1354) 2019-01-21 12:44:17 +08:00
example_and_test.go SSZ: Switch to Little Endian (#1354) 2019-01-21 12:44:17 +08:00
hash_test.go use little endian for the data length encoding when performing a merkle hash (#1350) 2019-01-23 10:18:45 +08:00
hash.go Standardize Naming of Shared Packages, Remove Deprecated Packages (#1435) 2019-01-31 10:53:58 +08:00
README.md Implement SSZ Tree Hash Algorithm (#1211) 2019-01-02 11:14:12 -08:00
ssz_utils_cache.go Implement SSZ Tree Hash Algorithm (#1211) 2019-01-02 11:14:12 -08:00

Simple Serialize (SSZ)

This package implements simple serialize algorithm specified in official Ethereum 2.0 spec.

Interface

Encodable

A type is Encodable if it implements EncodeSSZ and EncodeSSZSize function.

type Encodable interface {
	EncodeSSZ(io.Writer) error
	// Estimate the encoding size of the object without doing the actual encoding
	EncodeSSZSize() (uint32, error)
}

Decodable

A type is Decodable if it implements DecodeSSZ().

type Decodable interface {
	DecodeSSZ(io.Reader) error
}

Hashable

A type is Hashable if it implements TreeHashSSZ().

type Hashable interface {
	TreeHashSSZ() ([32]byte, error)
}

API

Encoding function

// Encode val and output the result into w.
func Encode(w io.Writer, val interface{}) error
// EncodeSize returns the target encoding size without doing the actual encoding.
// This is an optional pass. You don't need to call this before the encoding unless you
// want to know the output size first.
func EncodeSize(val interface{}) (uint32, error)

Decoding function

// Decode data read from r and output it into the object pointed by pointer val.
func Decode(r io.Reader, val interface{}) error

Hashing function

// Tree-hash data into [32]byte
func TreeHash(val interface{}) ([32]byte, error)

Usage

Say you have a struct like this

type exampleStruct1 struct {
	Field1 uint8
	Field2 []byte
}

You implement the Encoding interface for it:

func (e *exampleStruct1) EncodeSSZ(w io.Writer) error {
	return Encode(w, *e)
}

func (e *exampleStruct1) EncodeSSZSize() (uint32, error) {
	return EncodeSize(*e)
}

Now you can encode this object like this

e1 := &exampleStruct1{
    Field1: 10,
    Field2: []byte{1, 2, 3, 4},
}
wBuf := new(bytes.Buffer)
if err = e1.EncodeSSZ(wBuf); err != nil {
    return fmt.Errorf("failed to encode: %v", err)
}
encoding := wBuf.Bytes() // encoding becomes [0 0 0 9 10 0 0 0 4 1 2 3 4]

You can also get the estimated encoding size

var encodeSize uint32
if encodeSize, err = e1.EncodeSSZSize(); err != nil {
    return fmt.Errorf("failed to get encode size: %v", err)
}
// encodeSize becomes 13

To calculate tree-hash of the object

var hash [32]byte
if hash, err = e1.TreeHashSSZ(); err != nil {
    return fmt.Errorf("failed to hash: %v", err)
}
// hash stores the hashing result

Similarly, you can implement the Decodable interface for this struct

func (e *exampleStruct1) DecodeSSZ(r io.Reader) error {
	return Decode(r, e)
}

Now you can decode to create new struct

e2 := new(exampleStruct1)
rBuf := bytes.NewReader(encoding)
if err = e2.DecodeSSZ(rBuf); err != nil {
    return fmt.Errorf("failed to decode: %v", err)
}
// e2 now has the same content as e1

Notes

Supported data types

  • uint8
  • uint16
  • uint32
  • uint64
  • slice
  • array
  • struct
  • pointer (nil pointer is not supported)