diff options
| author | obscuren <geffobscura@gmail.com> | 2015-02-21 01:13:46 +0800 |
|---|---|---|
| committer | obscuren <geffobscura@gmail.com> | 2015-02-21 01:13:46 +0800 |
| commit | bd7ebbcd5b77ce4fdd471b44f0acda80f2b3ceca (patch) | |
| tree | 46ab5943fd5e26198067aeec4a44287452eb2a32 /trie/node.go | |
| parent | 771bfe9e78f9952002a71cccc8d41c8c544fdfcb (diff) | |
| parent | d586a633ff005ac01c9f1eb33552d147cf6c883e (diff) | |
| download | dexon-bd7ebbcd5b77ce4fdd471b44f0acda80f2b3ceca.tar dexon-bd7ebbcd5b77ce4fdd471b44f0acda80f2b3ceca.tar.gz dexon-bd7ebbcd5b77ce4fdd471b44f0acda80f2b3ceca.tar.bz2 dexon-bd7ebbcd5b77ce4fdd471b44f0acda80f2b3ceca.tar.lz dexon-bd7ebbcd5b77ce4fdd471b44f0acda80f2b3ceca.tar.xz dexon-bd7ebbcd5b77ce4fdd471b44f0acda80f2b3ceca.tar.zst dexon-bd7ebbcd5b77ce4fdd471b44f0acda80f2b3ceca.zip | |
Merge branch 'release/0.9.0'
Diffstat (limited to 'trie/node.go')
| -rw-r--r-- | trie/node.go | 44 |
1 files changed, 44 insertions, 0 deletions
diff --git a/trie/node.go b/trie/node.go new file mode 100644 index 000000000..0d8a7cff9 --- /dev/null +++ b/trie/node.go @@ -0,0 +1,44 @@ +package trie + +import "fmt" + +var indices = []string{"0", "1", "2", "3", "4", "5", "6", "7", "8", "9", "a", "b", "c", "d", "e", "f", "[17]"} + +type Node interface { + Value() Node + Copy(*Trie) Node // All nodes, for now, return them self + Dirty() bool + fstring(string) string + Hash() interface{} + RlpData() interface{} +} + +// Value node +func (self *ValueNode) String() string { return self.fstring("") } +func (self *FullNode) String() string { return self.fstring("") } +func (self *ShortNode) String() string { return self.fstring("") } +func (self *ValueNode) fstring(ind string) string { return fmt.Sprintf("%x ", self.data) } + +//func (self *HashNode) fstring(ind string) string { return fmt.Sprintf("< %x > ", self.key) } +func (self *HashNode) fstring(ind string) string { + return fmt.Sprintf("%v", self.trie.trans(self)) +} + +// Full node +func (self *FullNode) fstring(ind string) string { + resp := fmt.Sprintf("[\n%s ", ind) + for i, node := range self.nodes { + if node == nil { + resp += fmt.Sprintf("%s: <nil> ", indices[i]) + } else { + resp += fmt.Sprintf("%s: %v", indices[i], node.fstring(ind+" ")) + } + } + + return resp + fmt.Sprintf("\n%s] ", ind) +} + +// Short node +func (self *ShortNode) fstring(ind string) string { + return fmt.Sprintf("[ %x: %v ] ", self.key, self.value.fstring(ind+" ")) +} |