go-ethereum/trie
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
2016-10-14 19:04:33 +03:00
..
encoding.go light: implemented odr-capable trie and state structures 2015-12-17 16:07:54 +01:00
encoding_test.go light: implemented odr-capable trie and state structures 2015-12-17 16:07:54 +01:00
errors.go all: update license information 2016-04-15 09:48:05 +02:00
hasher.go trie, core/state: improve memory usage and performance (#3135) 2016-10-14 19:04:33 +03:00
iterator.go trie, core/state: improve memory usage and performance (#3135) 2016-10-14 19:04:33 +03:00
iterator_test.go core, trie: replace state caches with trie journal 2016-09-28 11:27:28 +03:00
node.go trie, core/state: improve memory usage and performance (#3135) 2016-10-14 19:04:33 +03:00
node_test.go trie, core/state: improve memory usage and performance (#3135) 2016-10-14 19:04:33 +03:00
proof.go trie, core/state: improve memory usage and performance (#3135) 2016-10-14 19:04:33 +03:00
proof_test.go all: fix go vet warnings 2016-04-15 11:17:27 +02:00
secure_trie.go trie, core/state: improve memory usage and performance (#3135) 2016-10-14 19:04:33 +03:00
secure_trie_test.go trie, core/state: improve memory usage and performance (#3135) 2016-10-14 19:04:33 +03:00
sync.go trie, core/state: improve memory usage and performance (#3135) 2016-10-14 19:04:33 +03:00
sync_test.go core, trie: replace state caches with trie journal 2016-09-28 11:27:28 +03:00
trie.go trie, core/state: improve memory usage and performance (#3135) 2016-10-14 19:04:33 +03:00
trie_test.go trie, core/state: improve memory usage and performance (#3135) 2016-10-14 19:04:33 +03:00