17 Commits (9a2720fb35c9802c6dd61f9a49c48620b2ba2ecb)

Author	SHA1	Message	Date
Péter Szilágyi	d4fd06c3dc	all: blidly swap out glog to our log15, logs need rework	8 years ago
Nick Johnson	555273495b	trie: add difference iterator (#3637) ... This PR implements a differenceIterator, which allows iterating over trie nodes that exist in one trie but not in another. This is a prerequisite for most GC strategies, in order to find obsolete nodes.	8 years ago
Felix Lange	40cdcf1183	trie, core/state: improve memory usage and performance (#3135) ... * trie: store nodes as pointers This avoids memory copies when unwrapping node interface values. name old time/op new time/op delta Get 388ns ± 8% 215ns ± 2% -44.56% (p=0.000 n=15+15) GetDB 363ns ± 3% 202ns ± 2% -44.21% (p=0.000 n=15+15) UpdateBE 1.57µs ± 2% 1.29µs ± 3% -17.80% (p=0.000 n=13+15) UpdateLE 1.92µs ± 2% 1.61µs ± 2% -16.25% (p=0.000 n=14+14) HashBE 2.16µs ± 6% 2.18µs ± 6% ~ (p=0.436 n=15+15) HashLE 7.43µs ± 3% 7.21µs ± 3% -2.96% (p=0.000 n=15+13) * trie: close temporary databases in GetDB benchmark * trie: don't keep []byte from DB load around Nodes decoded from a DB load kept hashes and values as sub-slices of the DB value. This can be a problem because loading from leveldb often returns []byte with a cap that's larger than necessary, increasing memory usage. * trie: unload old cached nodes * trie, core/state: use cache unloading for account trie * trie: use explicit private flags (fixes Go 1.5 reflection issue). * trie: fixup cachegen overflow at request of nick * core/state: rename journal size constant	8 years ago
Péter Szilágyi	710435b51b	core, eth, trie: reuse trie journals in all our code	8 years ago
Felix Lange	cd791bd855	core, trie: replace state caches with trie journal	8 years ago
Péter Szilágyi	748d1c171d	core, core/state, trie: enterprise hand-tuned multi-level caching	9 years ago
Péter Szilágyi	f3d4ce0d16	core/state, ethdb, trie: test intermediate secure key leak, fix memdb bug	9 years ago
Péter Szilágyi	886478b18b	core/state, trie: don't leak database writes before commit	9 years ago
zsfelfoldi	52904ae32f	trie: added error handling ... Created alternate versions of Trie and SecureTrie functions that can return a MissingNodeError (used by ODR services)	9 years ago
Felix Lange	565d9f2306	core, trie: new trie	9 years ago
Felix Lange	bfbcfbe4a9	all: fix license headers one more time ... I forgot to update one instance of "go-ethereum" in commit 3f047be5a.	9 years ago
Felix Lange	3f047be5aa	all: update license headers to distiguish GPL/LGPL ... All code outside of cmd/ is licensed as LGPL. The headers now reflect this by calling the whole work "the go-ethereum library".	9 years ago
Felix Lange	ea54283b30	all: update license information	9 years ago
obscuren	bbe795455a	Secure trie shakey / key matching	10 years ago
obscuren	0dd9ac375b	undo	10 years ago
obscuren	d338650089	compilable trie (tests fail)	10 years ago
obscuren	b909a5ec18	Trie => SecureTrie	10 years ago
obscuren	bf5365b317	Delet => Delete	10 years ago
obscuren	ae45a39dc1	Secure trie	10 years ago