TrueCloudLab/neo-go
8
0
Fork 0
mirror of https://github.com/nspcc-dev/neo-go.git synced 2025-01-09 11:19:06 +00:00
Code Issues Projects Releases Packages Wiki Activity
2238 commits 37 branches 139 tags 46 MiB
Commit graph

3 commits

Author SHA1 Message Date
Evgenii Stratonikov
0ffffb93d7 mpt: implement reference counting 2020-11-18 12:16:05 +03:00
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