41 Commits (c98bce709c392f3b469f956b5f66f095a30a7e2b)

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
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
Felix Lange	a31d268b76	trie: remove Key in MissingNodeError ... The key was constructed from nibbles, which isn't possible for all nodes. Remove the only use of Key in LightTrie by always retrying with the original key that was looked up.	8 years ago
Péter Szilágyi	d4fd06c3dc	all: blidly swap out glog to our log15, logs need rework	8 years ago
Felix Lange	d3b751e4d9	trie: remove dependency on ethdb ... This removes the core/types -> leveldb dependency.	8 years ago
Péter Szilágyi	88a593d559	cmd/geth, trie: report on trie cache unloads, also add debug log	8 years ago
Felix Lange	5d9bb0a050	trie: add metric to track cache unloading (#3175)	8 years ago
Felix Lange	d48e6ae66f	trie: make the cache miss counter a real metric	8 years ago
Péter Szilágyi	2bb5ec1e41	cmd/geth, trie: track and report trie cache misses	8 years ago
Felix Lange	177cab5fe7	trie: ensure resolved nodes stay loaded ... Commit 40cdcf1183 broke the optimisation which kept nodes resolved during Get in the trie. The decoder assigned cache generation 0 unconditionally, causing resolved nodes to get flushed on Commit. This commit fixes it and adds two tests.	8 years ago
Felix Lange	187d6a66a5	trie: avoid loading the root node twice ... New checks whether the root node is present by loading it from the database. Keep the node around instead of discarding it.	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	c3a77d6268	trie: fix delete bug for values contained in fullNode ... Delete crashed if a fullNode contained a valueNode directly. This bug is very unlikely to occur with SecureTrie, but can happen with regular tries. This commit also introduces a randomised test which triggers all trie operations, which should prevent such bugs in the future. Credit for finding this bug goes to Github user @rjl493456442.	8 years ago
Felix Lange	ba8c4c6b1a	trie: remove dependency on package crypto ... Package crypto needs cgo, which is inconvenient for some build configurations.	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
Ricardo Catalinas Jiménez	436fc8d76a	all: Rename crypto.Sha3{,Hash}() to crypto.Keccak256{,Hash}() ... As we aren't really using the standarized SHA-3	9 years ago
zsfelfoldi	ef422ee1e1	light: implemented odr-capable trie and state structures	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
Péter Szilágyi	b97e34a8e4	eth/downloader: concurrent receipt and state processing	9 years ago
Felix Lange	565d9f2306	core, trie: new trie	9 years ago
Jeffrey Wilcke	b8ca0a830e	eth, trie: removed key prefixing from state entries & merge db fix ... Fixed database merge strategy to use the correct database. Due to a copy paste fail when doing type evaluation the same database was being iterated (chain), all others were ignored. Removed state prefixing because {H(code): code} is stored in the same database as the rest of the state.	9 years ago
Jeffrey Wilcke	a23478c0be	core, eth, trie, xeth: merged state, chain, extra databases in one	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	bdae4fd573	all: add some godoc synopsis comments	9 years ago
Felix Lange	ea54283b30	all: update license information	9 years ago
Jeffrey Wilcke	0a1ff68c11	trie: dirty tracking	9 years ago
obscuren	cf45b939a0	fixed tests	10 years ago
obscuren	d7ab716eea	Fixed mkdnode & added some tests	10 years ago
obscuren	0dd9ac375b	undo	10 years ago
obscuren	d338650089	compilable trie (tests fail)	10 years ago
obscuren	f486c0ae56	new type + additional methods	10 years ago
obscuren	b523441361	Moved ethutil => common	10 years ago
obscuren	3c7181d28f	Fixed a copy issue in the trie which could cause a consensus failure	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	3220a32ff0	Added some comparison tests for the new ptrie	10 years ago
obscuren	60cdb1148c	Transaction execution fixes	10 years ago
obscuren	a82b89e2d5	Added storage root to dump	10 years ago
obscuren	af34749a6b	ethtrie => trie	10 years ago
obscuren	fd9da72536	ethcrypto => crypto	10 years ago
obscuren	9e2f071d26	Removed events from the state manager	10 years ago
obscuren	fb4113dab4	PoC 7 updates ... * Bloom * Block restructure * Receipts	10 years ago
obscuren	08c26ab8b0	Removed unnecessary code.	10 years ago
obscuren	e02c0fa808	Added generic big to 256 method. Implemented new iterator	10 years ago
obscuren	9d86a49a73	Renamed Sha3Bin to Sha3	10 years ago
obscuren	ad13b402d7	Fixed race condition	10 years ago