aboutsummaryrefslogtreecommitdiffstats
path: root/trie/fullnode.go
diff options
context:
space:
mode:
authorobscuren <geffobscura@gmail.com>2015-01-08 18:47:04 +0800
committerobscuren <geffobscura@gmail.com>2015-01-08 18:47:04 +0800
commitdb4aaedcbdb409e17ea3de161e7b24a80ba0a58c (patch)
tree98a86ccc265ef05913b8e65a1ce2cae9c13ea788 /trie/fullnode.go
parent982c812e81304cad835796d4fa3d67c8f08141b6 (diff)
downloadgo-tangerine-db4aaedcbdb409e17ea3de161e7b24a80ba0a58c.tar
go-tangerine-db4aaedcbdb409e17ea3de161e7b24a80ba0a58c.tar.gz
go-tangerine-db4aaedcbdb409e17ea3de161e7b24a80ba0a58c.tar.bz2
go-tangerine-db4aaedcbdb409e17ea3de161e7b24a80ba0a58c.tar.lz
go-tangerine-db4aaedcbdb409e17ea3de161e7b24a80ba0a58c.tar.xz
go-tangerine-db4aaedcbdb409e17ea3de161e7b24a80ba0a58c.tar.zst
go-tangerine-db4aaedcbdb409e17ea3de161e7b24a80ba0a58c.zip
Moved ptrie => trie. Removed old trie
Diffstat (limited to 'trie/fullnode.go')
-rw-r--r--trie/fullnode.go77
1 files changed, 77 insertions, 0 deletions
diff --git a/trie/fullnode.go b/trie/fullnode.go
new file mode 100644
index 000000000..ebbe7f384
--- /dev/null
+++ b/trie/fullnode.go
@@ -0,0 +1,77 @@
+package trie
+
+import "fmt"
+
+type FullNode struct {
+ trie *Trie
+ nodes [17]Node
+}
+
+func NewFullNode(t *Trie) *FullNode {
+ return &FullNode{trie: t}
+}
+
+func (self *FullNode) Dirty() bool { return true }
+func (self *FullNode) Value() Node {
+ self.nodes[16] = self.trie.trans(self.nodes[16])
+ return self.nodes[16]
+}
+func (self *FullNode) Branches() []Node {
+ return self.nodes[:16]
+}
+
+func (self *FullNode) Copy() Node {
+ nnode := NewFullNode(self.trie)
+ for i, node := range self.nodes {
+ if node != nil {
+ nnode.nodes[i] = node
+ }
+ }
+
+ return nnode
+}
+
+// Returns the length of non-nil nodes
+func (self *FullNode) Len() (amount int) {
+ for _, node := range self.nodes {
+ if node != nil {
+ amount++
+ }
+ }
+
+ return
+}
+
+func (self *FullNode) Hash() interface{} {
+ return self.trie.store(self)
+}
+
+func (self *FullNode) RlpData() interface{} {
+ t := make([]interface{}, 17)
+ for i, node := range self.nodes {
+ if node != nil {
+ t[i] = node.Hash()
+ } else {
+ t[i] = ""
+ }
+ }
+
+ return t
+}
+
+func (self *FullNode) set(k byte, value Node) {
+ if _, ok := value.(*ValueNode); ok && k != 16 {
+ fmt.Println(value, k)
+ }
+
+ self.nodes[int(k)] = value
+}
+
+func (self *FullNode) branch(i byte) Node {
+ if self.nodes[int(i)] != nil {
+ self.nodes[int(i)] = self.trie.trans(self.nodes[int(i)])
+
+ return self.nodes[int(i)]
+ }
+ return nil
+}