diff options
author | Péter Szilágyi <peterke@gmail.com> | 2018-06-21 17:28:05 +0800 |
---|---|---|
committer | Felix Lange <fjl@users.noreply.github.com> | 2018-06-21 17:28:05 +0800 |
commit | d926bf2c7e3182d694c15829a37a0ca7331cd03c (patch) | |
tree | c2d3ddd85941a231fb05de46c36703273d11814a /consensus/misc | |
parent | 8db8d074e2fff547e9d85169018e03f89b5975a1 (diff) | |
download | go-tangerine-d926bf2c7e3182d694c15829a37a0ca7331cd03c.tar go-tangerine-d926bf2c7e3182d694c15829a37a0ca7331cd03c.tar.gz go-tangerine-d926bf2c7e3182d694c15829a37a0ca7331cd03c.tar.bz2 go-tangerine-d926bf2c7e3182d694c15829a37a0ca7331cd03c.tar.lz go-tangerine-d926bf2c7e3182d694c15829a37a0ca7331cd03c.tar.xz go-tangerine-d926bf2c7e3182d694c15829a37a0ca7331cd03c.tar.zst go-tangerine-d926bf2c7e3182d694c15829a37a0ca7331cd03c.zip |
trie: cache collapsed tries node, not rlp blobs (#16876)
The current trie memory database/cache that we do pruning on stores
trie nodes as binary rlp encoded blobs, and also stores the node
relationships/references for GC purposes. However, most of the trie
nodes (everything apart from a value node) is in essence just a
collection of references.
This PR switches out the RLP encoded trie blobs with the
collapsed-but-not-serialized trie nodes. This permits most of the
references to be recovered from within the node data structure,
avoiding the need to track them a second time (expensive memory wise).
Diffstat (limited to 'consensus/misc')
0 files changed, 0 insertions, 0 deletions