7 commits

Author	SHA1	Message	Date
Anna Shaleva	7f038bd465	mpt: split HashNode in two types ... First type is non-empty HashNode, and the second one is an Empty node.	2021-04-01 10:19:57 +03:00
Anna Shaleva	b9927c39ee	mpt: refactor nodes serialisation ... It should be serialised with type in case if it's a children node. The type can be either HashT or EmptyT.	2021-04-01 10:19:57 +03:00
Anna Shaleva	7dc9f0bde2	mpt: swap Leaf and Node types	2021-04-01 10:17:08 +03:00
Evgenii Stratonikov	7d91a3a89e	pkg: move internal/ package to the root directory ... This way we can use it in scripts and cli.	2020-11-24 16:39:56 +03:00
Evgenii Stratonikov	85f927d892	mpt: implement reference counting ... Also postpone MPT initialization until `storeBlock` because we need to read-and-check or save info about refcounting depending on starting height.	2020-11-20 16:50:30 +03:00
Evgenii Stratonikov	f0b85f8af7	mpt: implement JSON marshaling/unmarshaling ... Because there is no distinct type field in JSONized nodes, distinction is made via payload itself, thus all unmarshaling is done via NodeObject. 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