2 commits

Author	SHA1	Message	Date
Evgenii Stratonikov	6ca22027d5	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. Signed-off-by: Evgenii Stratonikov <evgeniy@nspcc.ru>	2020-07-30 12:42:15 +03:00
Evgenii Stratonikov	dc6741bce7	mpt: implement MPT trie ... MPT is a trie with a branching factor = 16, i.e. it consists of sequences in 16-element alphabet. Signed-off-by: Evgenii Stratonikov <evgeniy@nspcc.ru>	2020-07-30 12:42:15 +03:00