| 
									
										
										
										
											2015-07-07 02:54:22 +02:00
										 |  |  | // Copyright 2014 The go-ethereum Authors | 
					
						
							| 
									
										
										
										
											2015-07-22 18:48:40 +02:00
										 |  |  | // This file is part of the go-ethereum library. | 
					
						
							| 
									
										
										
										
											2015-07-07 02:54:22 +02:00
										 |  |  | // | 
					
						
							| 
									
										
										
										
											2015-07-23 18:35:11 +02:00
										 |  |  | // The go-ethereum library is free software: you can redistribute it and/or modify | 
					
						
							| 
									
										
										
										
											2015-07-07 02:54:22 +02:00
										 |  |  | // it under the terms of the GNU Lesser General Public License as published by | 
					
						
							|  |  |  | // the Free Software Foundation, either version 3 of the License, or | 
					
						
							|  |  |  | // (at your option) any later version. | 
					
						
							|  |  |  | // | 
					
						
							| 
									
										
										
										
											2015-07-22 18:48:40 +02:00
										 |  |  | // The go-ethereum library is distributed in the hope that it will be useful, | 
					
						
							| 
									
										
										
										
											2015-07-07 02:54:22 +02:00
										 |  |  | // but WITHOUT ANY WARRANTY; without even the implied warranty of | 
					
						
							| 
									
										
										
										
											2015-07-22 18:48:40 +02:00
										 |  |  | // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | 
					
						
							| 
									
										
										
										
											2015-07-07 02:54:22 +02:00
										 |  |  | // GNU Lesser General Public License for more details. | 
					
						
							|  |  |  | // | 
					
						
							|  |  |  | // You should have received a copy of the GNU Lesser General Public License | 
					
						
							| 
									
										
										
										
											2015-07-22 18:48:40 +02:00
										 |  |  | // along with the go-ethereum library. If not, see <http://www.gnu.org/licenses/>. | 
					
						
							| 
									
										
										
										
											2015-07-07 02:54:22 +02:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											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 | 
					
						
							|  |  |  | } |