29 Commits (84cb00a94d060b76df997f7599b312c8d30db893)

Author	SHA1	Message	Date
Łukasz Kurowski	68be45e5f8	trie: return hasher to pool (#18116) ... * trie: return hasher to pool * trie: minor code formatting fix	6 years ago
Péter Szilágyi	c934c06cc1	trie: support proof generation from the iterator	7 years ago
kiel barry	0fe47e98c4	trie: fixes to comply with golint (#16771)	7 years ago
Eli	4a8d5d2b1e	trie: golint iterator fixes (#16639)	7 years ago
Felix Lange	693d9ccbfb	trie: more node iterator improvements (#14615) ... * ethdb: remove Set Set deadlocks immediately and isn't part of the Database interface. * trie: add Err to Iterator This is useful for testing because the underlying NodeIterator doesn't need to be kept in a separate variable just to get the error. * trie: add LeafKey to iterator, panic when not at leaf LeafKey is useful for callers that can't interpret Path. * trie: retry failed seek/peek in iterator Next Instead of failing iteration irrecoverably, make it so Next retries the pending seek or peek every time. Smaller changes in this commit make this easier to test: * The iterator previously returned from Next on encountering a hash node. This caused it to visit the same path twice. * Path returned nibbles with terminator symbol for valueNode attached to fullNode, but removed it for valueNode attached to shortNode. Now the terminator is always present. This makes Path unique to each node and simplifies Leaf. * trie: add Path to MissingNodeError The light client trie iterator needs to know the path of the node that's missing so it can retrieve a proof for it. NodeIterator.Path is not sufficient because it is updated when the node is resolved and actually visited by the iterator. Also remove unused fields. They were added a long time ago before we knew which fields would be needed for the light client.	8 years ago
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
Felix Lange	f958d7d482	trie: rework and document key encoding ... 'encode' and 'decode' are meaningless because the code deals with three encodings. Document the encodings and give a name to each one.	8 years ago
Nick Johnson	b35aa21f9f	trie: implement unionIterator (#14312)	8 years ago
Péter Szilágyi	09777952ee	core, consensus: pluggable consensus engines (#3817) ... This commit adds pluggable consensus engines to go-ethereum. In short, it introduces a generic consensus interface, and refactors the entire codebase to use this interface.	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
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	b8d59d9c98	core/state, trie: switch iterator panics to error fields	9 years ago
Péter Szilágyi	151c7bef41	core/state, trie: node iterator reports parent hashes too	9 years ago
Péter Szilágyi	5a057a8ded	core/state, trie: surface iterator entry hashes	9 years ago
Péter Szilágyi	7e29b0b5b4	core/state, trie: add node iterator, test state/trie sync consistency	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
Ethan Buchman	c1d516546d	faster hex-prefix codec and string -> []byte	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	10 years ago
obscuren	0dd9ac375b	undo	10 years ago
obscuren	d338650089	compilable trie (tests fail)	10 years ago
=	a6fe92194f	Fixed iterator bug which skips the 0x000...000 key	10 years ago
obscuren	99ebb869bf	Fixed iterator	10 years ago
obscuren	db4aaedcbd	Moved ptrie => trie. Removed old trie	10 years ago
obscuren	fed3e6a808	Refactored ethutil.Config.Db out	10 years ago
obscuren	af34749a6b	ethtrie => trie	10 years ago
obscuren	6877660fe2	Implemented new iterator	10 years ago