neoneo-go

TrueCloudLab/neoneo-go

Fork 2

Commit graph

Author	SHA1	Message	Date
Evgenii Stratonikov	103c45850a	mpt: implement (*Trie).Collapse() Because trie size is rather big, it can't be stored in memory. Thus some form of caching should also be implemented. To avoid marshaling/unmarshaling of items which are close to root and are used very frequenly we can save them across the persists. This commit implements pruning items at the specified depth, replacing them by hash nodes.	2020-06-01 18:15:13 +03:00
Evgenii Stratonikov	861a1638e8	mpt: implement MPT trie MPT is a trie with a branching factor = 16, i.e. it consists of sequences in 16-element alphabet.	2020-06-01 18:14:19 +03:00

Author

SHA1

Message

Date

Evgenii Stratonikov

103c45850a

mpt: implement (*Trie).Collapse()

Because trie size is rather big, it can't be stored in memory.
Thus some form of caching should also be implemented. To avoid
marshaling/unmarshaling of items which are close to root and are used
very frequenly we can save them across the persists.
This commit implements pruning items at the specified depth,
replacing them by hash nodes.

2020-06-01 18:15:13 +03:00

Evgenii Stratonikov

861a1638e8

mpt: implement MPT trie

MPT is a trie with a branching factor = 16, i.e. it consists of sequences in
16-element alphabet.

2020-06-01 18:14:19 +03:00

2 commits