coding.go 2.53 KB
Newer Older
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
1 2 3
package merkledag

import (
Juan Batiz-Benet's avatar
gofmt  
Juan Batiz-Benet committed
4
	"fmt"
5
	"sort"
6

7
	mh "github.com/ipfs/go-ipfs/Godeps/_workspace/src/github.com/jbenet/go-multihash"
8

9
	pb "github.com/ipfs/go-ipfs/merkledag/pb"
10
	u "github.com/ipfs/go-ipfs/util"
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
11 12 13 14 15
)

// for now, we use a PBNode intermediate thing.
// because native go objects are nice.

Juan Batiz-Benet's avatar
go lint  
Juan Batiz-Benet committed
16 17
// Unmarshal decodes raw data into a *Node instance.
// The conversion uses an intermediate PBNode.
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
18
func (n *Node) Unmarshal(encoded []byte) error {
19
	var pbn pb.PBNode
Juan Batiz-Benet's avatar
gofmt  
Juan Batiz-Benet committed
20 21 22 23 24 25 26 27 28 29 30 31 32 33
	if err := pbn.Unmarshal(encoded); err != nil {
		return fmt.Errorf("Unmarshal failed. %v", err)
	}

	pbnl := pbn.GetLinks()
	n.Links = make([]*Link, len(pbnl))
	for i, l := range pbnl {
		n.Links[i] = &Link{Name: l.GetName(), Size: l.GetTsize()}
		h, err := mh.Cast(l.GetHash())
		if err != nil {
			return fmt.Errorf("Link hash is not valid multihash. %v", err)
		}
		n.Links[i].Hash = h
	}
34
	sort.Stable(LinkSlice(n.Links)) // keep links sorted
Juan Batiz-Benet's avatar
gofmt  
Juan Batiz-Benet committed
35 36 37

	n.Data = pbn.GetData()
	return nil
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
38 39
}

Juan Batiz-Benet's avatar
go lint  
Juan Batiz-Benet committed
40 41
// MarshalTo encodes a *Node instance into a given byte slice.
// The conversion uses an intermediate PBNode.
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
42
func (n *Node) MarshalTo(encoded []byte) error {
Juan Batiz-Benet's avatar
gofmt  
Juan Batiz-Benet committed
43 44 45 46 47
	pbn := n.getPBNode()
	if _, err := pbn.MarshalTo(encoded); err != nil {
		return fmt.Errorf("Marshal failed. %v", err)
	}
	return nil
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
48 49
}

Juan Batiz-Benet's avatar
go lint  
Juan Batiz-Benet committed
50 51
// Marshal encodes a *Node instance into a new byte slice.
// The conversion uses an intermediate PBNode.
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
52
func (n *Node) Marshal() ([]byte, error) {
Juan Batiz-Benet's avatar
gofmt  
Juan Batiz-Benet committed
53 54 55 56 57 58
	pbn := n.getPBNode()
	data, err := pbn.Marshal()
	if err != nil {
		return data, fmt.Errorf("Marshal failed. %v", err)
	}
	return data, nil
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
59 60
}

61 62 63
func (n *Node) getPBNode() *pb.PBNode {
	pbn := &pb.PBNode{}
	pbn.Links = make([]*pb.PBLink, len(n.Links))
64 65

	sort.Stable(LinkSlice(n.Links)) // keep links sorted
Juan Batiz-Benet's avatar
gofmt  
Juan Batiz-Benet committed
66
	for i, l := range n.Links {
67
		pbn.Links[i] = &pb.PBLink{}
Juan Batiz-Benet's avatar
gofmt  
Juan Batiz-Benet committed
68 69 70 71 72 73 74
		pbn.Links[i].Name = &l.Name
		pbn.Links[i].Tsize = &l.Size
		pbn.Links[i].Hash = []byte(l.Hash)
	}

	pbn.Data = n.Data
	return pbn
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
75
}
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
76

Juan Batiz-Benet's avatar
go lint  
Juan Batiz-Benet committed
77 78
// Encoded returns the encoded raw data version of a Node instance.
// It may use a cached encoded version, unless the force flag is given.
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
79
func (n *Node) Encoded(force bool) ([]byte, error) {
80
	sort.Stable(LinkSlice(n.Links)) // keep links sorted
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
81 82 83 84 85 86
	if n.encoded == nil || force {
		var err error
		n.encoded, err = n.Marshal()
		if err != nil {
			return []byte{}, err
		}
87
		n.cached = u.Hash(n.encoded)
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
88 89 90 91
	}

	return n.encoded, nil
}
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
92

Juan Batiz-Benet's avatar
go lint  
Juan Batiz-Benet committed
93
// Decoded decodes raw data and returns a new Node instance.
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
94
func Decoded(encoded []byte) (*Node, error) {
95
	n := new(Node)
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
96
	err := n.Unmarshal(encoded)
97 98 99 100
	if err != nil {
		return nil, fmt.Errorf("incorrectly formatted merkledag node: %s", err)
	}
	return n, nil
Juan Batiz-Benet's avatar
Juan Batiz-Benet committed
101
}