aboutsummaryrefslogtreecommitdiffstats
path: root/trie/secure_trie.go
Commit message (Collapse)AuthorAgeFilesLines
* cmd, core, eth, trie: get rid of trie cache generations (#19262)Péter Szilágyi2019-03-141-9/+2
| | | | | | * cmd, core, eth, trie: get rid of trie cache generations * core, trie: get rid of remainder of cache gen boilerplate
* trie: fixes to comply with golint (#16771)kiel barry2018-05-221-0/+5
|
* core, trie: intermediate mempool between trie and database (#15857)Péter Szilágyi2018-02-061-41/+21
| | | This commit reduces database I/O by not writing every state trie to disk.
* Revert "trie: make fullnode children hash calculation concurrently (#15131)" ↵Péter Szilágyi2018-01-151-4/+4
| | | | | (#15889) This reverts commit 0f7fbb85d6e939510a3e3bb6493a9a332ddfd8e8.
* trie: make fullnode children hash calculation concurrently (#15131)gary rong2017-11-271-4/+4
| | | | | | | | | | * trie: make fullnode children hash calculation concurrently * trie: thread out only on topmost fullnode * trie: clean up full node children hash calculation * trie: minor code fixups
* core/state: access trie through Database interface, track errors (#14589)Felix Lange2017-06-271-0/+5
| | | | | | | | | With this commit, core/state's access to the underlying key/value database is mediated through an interface. Database errors are tracked in StateDB and returned by CommitTo or the new Error method. Motivation for this change: We can remove the light client's duplicated copy of core/state. The light client now supports node iteration, so tracing and storage enumeration can work with the light client (not implemented in this commit).
* trie: add start key to NodeIterator constructorsFelix Lange2017-04-251-2/+4
| | | | | | | | | 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.
* trie: clean up iterator constructorsFelix Lange2017-04-251-5/+1
| | | | | | | 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.
* all: blidly swap out glog to our log15, logs need reworkPéter Szilágyi2017-02-231-8/+9
|
* trie: add difference iterator (#3637)Nick Johnson2017-02-231-1/+1
| | | | | 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.
* trie, core/state: improve memory usage and performance (#3135)Felix Lange2016-10-151-5/+8
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * 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
* core, eth, trie: reuse trie journals in all our codePéter Szilágyi2016-09-281-10/+23
|
* core, trie: replace state caches with trie journalFelix Lange2016-09-281-30/+40
|
* core, core/state, trie: enterprise hand-tuned multi-level cachingPéter Szilágyi2016-05-261-2/+2
|
* core/state, ethdb, trie: test intermediate secure key leak, fix memdb bugPéter Szilágyi2016-01-201-2/+4
|
* core/state, trie: don't leak database writes before commitPéter Szilágyi2016-01-201-5/+44
|
* trie: added error handlingzsfelfoldi2015-12-011-5/+44
| | | | Created alternate versions of Trie and SecureTrie functions that can return a MissingNodeError (used by ODR services)
* core, trie: new trieFelix Lange2015-09-231-25/+72
|
* all: fix license headers one more timeFelix Lange2015-07-241-1/+1
| | | | I forgot to update one instance of "go-ethereum" in commit 3f047be5a.
* all: update license headers to distiguish GPL/LGPLFelix Lange2015-07-231-4/+4
| | | | | All code outside of cmd/ is licensed as LGPL. The headers now reflect this by calling the whole work "the go-ethereum library".
* all: update license informationFelix Lange2015-07-071-0/+16
|
* Secure trie shakey / key matchingobscuren2015-03-241-1/+10
|
* Trie => SecureTrieobscuren2015-03-031-0/+4
|
* Delet => Deleteobscuren2015-03-031-1/+1
|
* Secure trieobscuren2015-03-011-0/+32