| 
									
										
										
										
											2015-01-08 11:47:04 +01:00
										 |  |  | package trie | 
					
						
							| 
									
										
										
										
											2014-11-18 12:02:13 +01:00
										 |  |  | 
 | 
					
						
							|  |  |  | type FullNode struct { | 
					
						
							|  |  |  | 	trie  *Trie | 
					
						
							|  |  |  | 	nodes [17]Node | 
					
						
							| 
									
										
										
										
											2015-07-01 15:38:32 +02:00
										 |  |  | 	dirty bool | 
					
						
							| 
									
										
										
										
											2014-11-18 12:02:13 +01:00
										 |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | func NewFullNode(t *Trie) *FullNode { | 
					
						
							|  |  |  | 	return &FullNode{trie: t} | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2015-07-01 15:38:32 +02:00
										 |  |  | func (self *FullNode) Dirty() bool { return self.dirty } | 
					
						
							| 
									
										
										
										
											2014-11-18 12:02:13 +01:00
										 |  |  | func (self *FullNode) Value() Node { | 
					
						
							|  |  |  | 	self.nodes[16] = self.trie.trans(self.nodes[16]) | 
					
						
							|  |  |  | 	return self.nodes[16] | 
					
						
							|  |  |  | } | 
					
						
							| 
									
										
										
										
											2014-11-19 15:05:08 +01:00
										 |  |  | func (self *FullNode) Branches() []Node { | 
					
						
							|  |  |  | 	return self.nodes[:16] | 
					
						
							|  |  |  | } | 
					
						
							| 
									
										
										
										
											2014-11-18 12:02:13 +01:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2015-02-02 19:58:34 -08:00
										 |  |  | func (self *FullNode) Copy(t *Trie) Node { | 
					
						
							|  |  |  | 	nnode := NewFullNode(t) | 
					
						
							| 
									
										
										
										
											2014-11-19 16:21:28 +01:00
										 |  |  | 	for i, node := range self.nodes { | 
					
						
							| 
									
										
										
										
											2014-12-24 14:47:50 +01:00
										 |  |  | 		if node != nil { | 
					
						
							| 
									
										
										
										
											2015-07-02 18:21:14 +02:00
										 |  |  | 			nnode.nodes[i] = node | 
					
						
							| 
									
										
										
										
											2014-12-24 14:47:50 +01:00
										 |  |  | 		} | 
					
						
							| 
									
										
										
										
											2014-11-19 16:21:28 +01:00
										 |  |  | 	} | 
					
						
							| 
									
										
										
										
											2015-07-01 15:38:32 +02:00
										 |  |  | 	nnode.dirty = true | 
					
						
							| 
									
										
										
										
											2014-11-19 16:21:28 +01:00
										 |  |  | 
 | 
					
						
							|  |  |  | 	return nnode | 
					
						
							|  |  |  | } | 
					
						
							| 
									
										
										
										
											2014-11-18 12:02:13 +01:00
										 |  |  | 
 | 
					
						
							|  |  |  | // 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) { | 
					
						
							|  |  |  | 	self.nodes[int(k)] = value | 
					
						
							| 
									
										
										
										
											2015-07-01 15:38:32 +02:00
										 |  |  | 	self.dirty = true | 
					
						
							| 
									
										
										
										
											2014-11-18 12:02:13 +01:00
										 |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2014-11-19 15:05:08 +01:00
										 |  |  | func (self *FullNode) branch(i byte) Node { | 
					
						
							| 
									
										
										
										
											2014-11-18 12:02:13 +01:00
										 |  |  | 	if self.nodes[int(i)] != nil { | 
					
						
							|  |  |  | 		self.nodes[int(i)] = self.trie.trans(self.nodes[int(i)]) | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 		return self.nodes[int(i)] | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 	return nil | 
					
						
							|  |  |  | } | 
					
						
							| 
									
										
										
										
											2015-07-01 15:38:32 +02:00
										 |  |  | 
 | 
					
						
							|  |  |  | func (self *FullNode) setDirty(dirty bool) { | 
					
						
							|  |  |  | 	self.dirty = dirty | 
					
						
							|  |  |  | } |