19 Commits (431cf2a1e453346bcc627ac1fb9df3950a6c3499)

Author	SHA1	Message	Date
Felix Lange	4047ccad2f	trie: add start key to NodeIterator constructors ... The 'step' method is split into two parts, 'peek' and 'push'. peek returns the next state but doesn't make it current. The end of iteration was previously tracked by setting 'trie' to nil. End of iteration is now tracked using the 'iteratorEnd' error, which is slightly cleaner and requires less code.	8 years ago
Felix Lange	a13e920af0	trie: clean up iterator constructors ... Make it so each iterator has exactly one public constructor: - NodeIterators can be created through a method. - Iterators can be created through NewIterator on any NodeIterator.	8 years ago
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	8 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