| 
									
										
										
										
											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-19 16:35:57 +01:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2015-06-19 16:20:13 +02:00
										 |  |  | import ( | 
					
						
							|  |  |  | 	"github.com/ethereum/go-ethereum/ethdb" | 
					
						
							|  |  |  | 	"github.com/ethereum/go-ethereum/logger/glog" | 
					
						
							|  |  |  | 	"github.com/syndtr/goleveldb/leveldb" | 
					
						
							|  |  |  | ) | 
					
						
							| 
									
										
										
										
											2015-06-20 20:31:11 +02:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2014-11-19 16:35:57 +01:00
										 |  |  | type Backend interface { | 
					
						
							| 
									
										
										
										
											2014-11-19 16:56:01 +01:00
										 |  |  | 	Get([]byte) ([]byte, error) | 
					
						
							| 
									
										
										
										
											2015-06-20 20:31:11 +02:00
										 |  |  | 	Put([]byte, []byte) error | 
					
						
							| 
									
										
										
										
											2014-11-19 16:35:57 +01:00
										 |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | type Cache struct { | 
					
						
							| 
									
										
										
										
											2015-06-19 16:20:13 +02:00
										 |  |  | 	batch   *leveldb.Batch | 
					
						
							| 
									
										
										
										
											2014-11-19 16:35:57 +01:00
										 |  |  | 	store   map[string][]byte | 
					
						
							|  |  |  | 	backend Backend | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | func NewCache(backend Backend) *Cache { | 
					
						
							| 
									
										
										
										
											2015-06-19 16:20:13 +02:00
										 |  |  | 	return &Cache{new(leveldb.Batch), make(map[string][]byte), backend} | 
					
						
							| 
									
										
										
										
											2014-11-19 16:35:57 +01:00
										 |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | func (self *Cache) Get(key []byte) []byte { | 
					
						
							|  |  |  | 	data := self.store[string(key)] | 
					
						
							|  |  |  | 	if data == nil { | 
					
						
							| 
									
										
										
										
											2014-11-19 16:56:01 +01:00
										 |  |  | 		data, _ = self.backend.Get(key) | 
					
						
							| 
									
										
										
										
											2014-11-19 16:35:57 +01:00
										 |  |  | 	} | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	return data | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2014-11-19 16:56:01 +01:00
										 |  |  | func (self *Cache) Put(key []byte, data []byte) { | 
					
						
							| 
									
										
										
										
											2015-07-20 11:44:41 +02:00
										 |  |  | 	self.batch.Put(key, data) | 
					
						
							| 
									
										
										
										
											2014-11-19 16:35:57 +01:00
										 |  |  | 	self.store[string(key)] = data | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2015-06-19 16:20:13 +02:00
										 |  |  | // Flush flushes the trie to the backing layer. If this is a leveldb instance | 
					
						
							|  |  |  | // we'll use a batched write, otherwise we'll use regular put. | 
					
						
							| 
									
										
										
										
											2014-11-19 16:35:57 +01:00
										 |  |  | func (self *Cache) Flush() { | 
					
						
							| 
									
										
										
										
											2015-06-19 16:20:13 +02:00
										 |  |  | 	if db, ok := self.backend.(*ethdb.LDBDatabase); ok { | 
					
						
							|  |  |  | 		if err := db.LDB().Write(self.batch, nil); err != nil { | 
					
						
							| 
									
										
										
										
											2015-06-20 20:31:11 +02:00
										 |  |  | 			glog.Fatal("db write err:", err) | 
					
						
							|  |  |  | 		} | 
					
						
							| 
									
										
										
										
											2015-06-19 16:20:13 +02:00
										 |  |  | 	} else { | 
					
						
							|  |  |  | 		for k, v := range self.store { | 
					
						
							|  |  |  | 			self.backend.Put([]byte(k), v) | 
					
						
							|  |  |  | 		} | 
					
						
							| 
									
										
										
										
											2014-11-19 16:35:57 +01:00
										 |  |  | 	} | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2015-02-02 19:58:34 -08:00
										 |  |  | func (self *Cache) Copy() *Cache { | 
					
						
							|  |  |  | 	cache := NewCache(self.backend) | 
					
						
							|  |  |  | 	for k, v := range self.store { | 
					
						
							|  |  |  | 		cache.store[k] = v | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 	return cache | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2014-11-19 16:35:57 +01:00
										 |  |  | func (self *Cache) Reset() { | 
					
						
							| 
									
										
										
										
											2015-02-02 19:58:34 -08:00
										 |  |  | 	//self.store = make(map[string][]byte) | 
					
						
							| 
									
										
										
										
											2014-11-19 16:35:57 +01:00
										 |  |  | } |